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INTRODUCTION 



TITLE 



NOS/VE Analysis 



DESCRIPTION 

NOS/VE Analysis is a "detailed overview" of the C180 virtual 
state operating system. The course will cover system 
structure thoroughly. Other topics will be covered in 
somewhat less detail, for example, the executive, SCL 
interpreter, task manager and logical I/O. This course will 
also cover the tools, resources and techniques needed to 
extend, maintain and support NOS/VE. 

Note that it is the purpose of this course to provide a 
solid base for further study and work on NOS/VE, not to make 
any student an expert in any particular area of the system. 

The course will be 5 days long. There will be projects and 
exercises but no "hands-on" experiments. 



PREREQUISITES 

The student should be comfortable with CYBIL, the Program 
Interface and the Command Interface. All three are offered 
as courses by the Seminar Division as part of the NOS/VE - 
C180 curriculum. 
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Review 
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Job Flow 
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8 
Job Control 
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4 
File Flow 


5 


11 
Permanent 
Files 


13 

Physical 

10 


6 


Exercise 
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Exercise 





COURSE OUTLINE 



PART I 



CONCEPTS 


1. 


Objectives 




a. Course Objectives 




b. Course Structure 




c. NOS/VE Objectives 


2. 


NOS/VE Structures 




a. Packaging 




b. Table Segments 




c. Components 




d. Memory Layout 


3. 


Job Flow 




a. Initiation 




b. Command Processing 




c. Termination 


4. 


File Flow 




a. Open 




b. Transfer 




c. Close 



PART II COMMUNICATION 

5. Resources 

a. Documentation 

b. System Initialization 

c . L oad Ma p 

6. Internal Communication 

a. Call/ Re turn 

b. Interrupts 

c. Monitor 

d. Traps 

7. External Communication 

a. Dual State 

b. Logs and Statistics 

c. Message Generator 

d. Keypoint 

PART III JOB/PROGRAM MANAGEMENT 

8. Job Control 

a. Queued File Management 

b. Job Initiation 

c. Job Termination 

9. Program Execution 

a. Task Management 

b. Loader 

c. Condition Handling 
10. SCL Interpreter 

a . C on t ro 1 

b. Command Processors 



VI 



PART IV FILES 

11 . Permanent Files 

a. Control 

b. Set Management 

c. PF Management 

12. Logical I/O 

a. File Management 

b. Basic Access Method 

c. Device Management 

13. Physical I/O 

a. Page Fault Handling 

b. Device Queue Management 

c. PP Drivers 
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MATERIALS 



PRIMARY REFERENCES 

• STUDENT HANDOUT 

• NOS/VE PROCEDURES AND CONVENTIONS 

• DESIGN SPECIFICATION 

PART II - INTERNAL INTERFACE 
PART III - PACKAGING 



SECONDARY REFERENCES 

DESIGN SPECIFICATION 

PART 1 - STRUCTURE CHARTS 

COMMAND INTERFACE (ARH3609) 

PROGRAM INTERFACE (ARH3610) 

GENERAL INTERNAL DESIGN 

INTEGRATION NOTEBOOK 



Vlll 



LESSON 1 
OBJECTIVES 



LESSON PREVIEW 

COURSE OBJECTIVES 
COURSE STRUCTURES 
NOS/VE OBJECTIVES 
NOS/VE RELEASE SCHEDULE 



REFERENCES 



ARCHITECTURAL OBJECTIVES/REQUIREMENTS (SO/R) - ARH1688. 
SECTIONS 1.3 and 3.3 

GID-PART 1, CHAPTER 2 



OBJECTIVES 

After completing this lesson the student should be able to — 

STATE THE GENERAL OBJECTIVES OF THE COURSE 

UNDERSTAND ENOUGH ABOUT THE STRUCTURE OF THE COURSE TO NOT 
BE SURPRISED BY ANY NEW TOPIC 

OUTLINE THE MAIN OBJECTIVES OF NOS/VE AND THE STRATEGIES TO 
MEET THEM 

OUTLINE THE RELEASE SCHEDULE FOR NOS/VE 



EXERCISES 



NONE 
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COURSE OBJECTIVES 




EXTEND 



FIX 



SUPPORT 



Careful Survey 
Selected Detail 
Available Resources 
Use of Tools 
Methods & Procedures 
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COURSE STRUCTURE 



PART I CONCEPTS 

1. Objectives 

2. NOS/VE Structure 

3. Job Flow 

4. File Flow 

PART II COMMUNICATION 

1. Materials 

2. Internal Communication 

3. Memory Management 

4. External Communication 

PART III JOB/PROGRAM MANAGEMENT 

1. Permanent Files 

2. Logical I/O 

3. Device Management 

4. Physical I/O 

PART IV FILES 

1. Permanent File 

2. Logical I/O 

3. Device Management 

4. Physical I/O 
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NOS/VE OBJECTIVES 



OBJECTIVES 

RAM 

CONFIGURABILITY 

EXPANDABILITY 

USABILITY 

CONSISTENCY 

EFFICIENCY 

SECURITY 

MIGRATION EASE 



STRATEGIES 

HARDWARE 

SASD 

CYBIL 

STANDARDS 

COMMAND INTERFACE 

PROGRAM INTERFACT 

DUAL STATE 

CP OPERATING SYSTEM 

CODE ISOLATION 

SYSTEM USING ITSELF 

ON-LINE DEVELOPMENT 
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f^^ 
# 



PHASED RELEASES 

Rl Basic Operating System i^N? 
Disk and Tape Drivers ^ 
FORTRAN and COBOL 
Dual-State 
Conversion Aids 

R2 Stand-Alone System ^n 9)^ 
Unit Record Drivers n^^ 
Interactive Facility 
Products and Utilities 

R3 Competitive System ^ 
Networks ^vj? ^^ 
Applications 
Etc. 
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LESSON 2 
N05/VE STRUCTURE 



LESSON PREVIEW 
MONITOR VS JOB STATE 
FUNCTIONAL DIVISION OF NOS/VE 
MAP OS TO HARDWARE 



REFERENCES 

MIDGS 

GID-PART 1, CHAPTERS 3 



OBJECTIVES 

After completing this lesson the student should be able to-- 

DISTINGUISH BETWEEN A MONITOR STATE AND A JOB STATE XP 

EXPLAIN HOW SYSTEM PACKAGING TAKES ADVANTAGE OF THE RING 
STRUCTURE TO EFFECT COMPONENT ISOLATION 

LIST THE MAIN FUNCTIONAL AREAS OF THE SOFTWARE, INDICATE 
WHERE THE CODE AND TABLES FOR EACH RESIDES 



EXERCISES 



NONE 
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HARDWARE CONSIDERATIONS 



JOB STATE vs MONITOR STATE 

Instruction Privilege 
Interrupts 



o VIRTUAL ADDRESS SPACE i- ^^' Jl^iZo/.^JUo-^ 

- Large - ^oU ^^y^^"-^ ^ ^y^z-'^jr^ 

- Segmented 

- Protected 

COMMUNICATION 
Traps 
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OS HIERARCHY 



code data 



OS Modules 



Task Task. . . . 



code data code data 



OS Modules 



User modules 



System Job User Job User Job 




Job State 



Monitor State 



Monitor 



code 



data 
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r0< 

USER^ADDRESS SPACE 



User Segments 



Rll 



X 
code 




RW 
Data 


RW 
Stack 













NOS/VE Segments 
R3 



R2 



Rl 



X 

code 



RW 
Data 



RW 
Stack 
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PACKAGING 



JOB 



MTR 



Rll 



"USER" 
Code & Data 



R3 



Task Related Code and Data 



R2 



Job Related Code and Data 



Rl 



System Related Code & Data 



MONITOR 
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SHARED DATA 



code data 



code data code data 




OS Modules 



Task Task 



OS Modules 



User modules 



System Job User Job User Job 




Task 



Job State 



Monitor State 



Monitor 



code 



data 
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^LOB^L r^Bte^^ 



TABLE RESIDENCE 



^ 



^ 



Job 



Mtr 




Job 



Task 






/Job \ 
Pageable 










MF 
Pageable 



MONITOR 
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TABLE SEGMENT ATTRIBUTES 



Segment Name Rings 

1 OSV$MAINFRAME-WIRED (1,3) Always in real 

memory. One per 
system. Monitor 
read and write. 

2 OSV$MAINFRAME-PAGEABLE (1,3) Pageable. One per 

system. 

3 OSV$JOB-FIXED (1,3) Wired when the job 

is active; swapped 
when the job is 
swapped. One per 
job. Monitor read 
and write. 

4 OSV$JOB-PAGEABLE 

5 OSV$TASK-PRIVATE 

6 OSV$TASK-SHARED 



0SV$TASK-PRIVATE-R11 (11,11) One per task. 

Pageable. Not 
shared. 



(2,3) 


One per job. 


(3,3) 


On^/ibh^ 


(3,13) 


One per fe«9k^^^ 
Pageable. Shared 
with other tasks of 
the same job. 
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FUNCTIONS 



User Job 






y Job Monitor or 
User Program 
Task 



OS 
Rl,2,3 



JOB 



MTR 



• Record Mgr 

• Loader 

• File Mgr 

• Command 

Interpreter 

• Trap Handler 



System Job 



Job Monitor or 
Job Scheduler 
Task 



• Record Mgr 
Loader 

• File Mgr 

• Command 

Interpreter 

• Trap Handler 



MONITOR 



• Task Dispatcher 

• Physical I/O 

• Page Manager 
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COMMUNICATIONS 



User Task 




Call/ 
Return 






System Task 
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STACK 



Ring N 



Save Area 



mln 



var 
params 



Save Area 



var 
params 



call 



call 



Ring M 



X/^/^' 




params 



VRt 



C3--rMr 



A oP/^e^^ 
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EXCHANGE 




■^^<? o9' ^ ^^M^-^ 



^Tieco-^'' ^ "^ ctf^^y^l y^c^ 
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EXCHANGE/INTERRUPT 



EXCHANGE JUMP 

The exchange jump instruction is used to change state. 

Job state programs will exchange to monitor at the PVA in 
the monitor state XP P register. The system call bit in 
the MCR is set and the request will be in XG. 

Monitor will find the XP of the appropriate task in the XCB 
entry for that task and exchange to the XP address. A 
system signal, a system flag or a MCR condition might 
indicate a special reason for the entry. In that case, 
monitor will set the free flag in the job state XP and 
execute the exchange jump. A trap will occur immediately 
in job state. 

EXCHANGE INTERRUPT 

Exchange interrupts occur in job state when a selected 
monitor condition occurs. Monitor runs at the PVA in the 
monitor state XP. 

TRAP INTERRUPT 

If traps are enabled, a trap interrupt will occur when a 
selected user condition occurs in the job state or a 
selected monitor condition occurs in monitor state. In 
either case there is no exchange. A stack frame is built 
and the trap handler is executed. 
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NOS/VE TARGET 
RELEASE 1 



o 
o 

O 



O N3 
D) I 
rt- i-j 

"O 

< 

(1- 



NOS/VE 
Manage 




NOS/VE TARGET (Cont.) 



TASK SERVICES - RING 3 



SAM 




Queued 




Command 


Internal 




File 




Language 


Interfaces 




Manager 




Interpreter 



Interactive 
Manager 



TASK MONITOR - RING 2 



TM2 




TM2 




TM2 




TM2 


Interactive 




Open/Close 




Task 




Job 


Manager 




Processor 




Manager 




Manager 



TASK MONITOR 1 - RING 1 



TH2 

validatlo 
Manager 



Queued 

File 

Manager 



CPU MONITOR 



Monitor 

Interrupt 

Processor 



Olsk 

Allocation 

Deallocation 



MCU 

Queue 

Manager 



SAM 




Extei 


nal 


Inter 


face 



Command 
Language 
interpretei 



Out» 


ard 


c 


a 




p 


oc 


essor 



Misc. 

Lock/unlock 

Conversion 



Machine 

Code 

Blackout 



Machine 

Code 

areakout 



Job 

Monlto 

Task 



Link 
Helper 

Task 



Queue 

Input from 
C170 



Queue 
Output to 
C170 



Configuratioi 
Manager 



Manage 

Malntenan 

Displays 



Control Data corporatlo 
Software Document 
Sample Code 



D 
D 

D 



JHI>J Date 



7M/ 



Document Abstrect 
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LESSON 3 
JOB FLOW 



LESSON PREVIEW 

JOB ENTRY 
JOB INITIATION 
COMMAND PROCESSING 
PROGRAM EXECUTION 
JOB TERMINATION 



REFERENCES 



GIO-PART 1, CHAPTER 3.1, 3.2, 3.3, 3.6, 3.10, 3.11 



OBJECTIVES 

After completing this lesson the student should be able to — 

DISTINGUISH BETWEEN JOB AND TASK 

TRACE A JOB FROM INITIATION TO TERMINATION 

EXPLAIN HOW THE SCL INTERPRETER FINDS THE PROCESSOR FOR A 
COMMAND 

DISTINGUISH BETWEEN JOB SCHEDULING AND TASK DISPATCHING 

LIST THE MAIN TABLES THAT CONTROL JOBS AND TASKS 



EXERCISE 



NONE 
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SUBMIT JOB 



/collect_text ABC 
login JHW81 

execute DEF PMP#EXECUTIVE 

Logout 

/submit ABC JMP$ROUTE 
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JOB ENTRY 



if u 



A^^ 



if 



NOS/VE 



Command 
Processor 
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JOB QUEUEING 



Queued file manager is part of task services. It processes 
the jmp$route request. 

Queued files are validated and registered in the $SYSTEM 
catalog and queued through the known job list (KJL). 

The KJL entry for a job is linked into a thread which 
represents one of the following states. 



"Deferred" 

"Queued" 

"Initiated" 

"Terminated" 



waiting for a time interval to elapse 

waiting to be initiated 

active, inactive or swapped out but 

available for execution 

completed but output files queued for 

disposition 
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JOB SCHEDULER 

Job scheduler executes as a task in the system job. 

Job scheduler determines: 

-Order in which jobs in the input queue should be initiated 
-When a job should be swapped into or out of memory 

Some examples of scheduling criteria are: 

-Current priority within job class 

-Job resource requirements 

-Job class and status 

-Current system resource availability 

Job scheduler monitors the available mix of queued and 
initiated jobs and prioritizes them based on current system 
usage. 
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INITIATE JOB 



System Job 

I Scheduler 
Task 



User Job 

■ Job Monitor 
Task 




Rl 



JOB 



MTR 



Dispatcher 
JMP$CREATE-JOB 



Dispatch 
Table 
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JOB INITIATION 



When a job is selected, it is given 
an entry in the Active Job List (AJL) 



Initiate_job with the help of monitor 
initialized the OSS$job_f ixed segment 
for the new job. The Job Control Block 
(JCB) is built. The Execution Control 
Block (XCB) is initialized with the XP 
for the first task to run (Job Monitor) 

Monitor creates a Primary Task List (PTL) 
entry and logs the job monitor task into 
the dispatch table. The new job waits 
its turn. Eventually the dispatcher 
gives the new job its first time slice. 

Job begin initializes OSS$job_pageable 
and GSS#task-shared segments. The 
command file, output file, and job log 
are also initialized. 

The SCL interpreter interprets the first 
command (LOGIN). The user is validated 
and the prolog is executed. 



SYSTEM JOB 
Scheduler Task 
Scheduler 



SYSTEM JOB 
Scheduler Task 
Initiate Job 



Monitor 



USER JOB 
Job Monitor 
Job Begin 



T 



USER JOB 
Job Monitor 
SCL 
Interpreter 
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COMMAND PROCESSING 
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SCL INTERPRETER 



SCL reads the command from the SCOMMAND file. 

SCL searches for the command in the command list, by 
default - 

$LOCAL 

SSYSTEM 

If SCL finds the command it runs the CYBIL procedure which 
must have been provided to process it. This procedure can 
run as part of the current task or as a new task. 

If the command is a file name call, it might be a program 
or an SCL procedure file. 

In all cases, the SCL Interpreter passes the command 
parameter list to a processor. The processor can now use 
other SCL interfaces to crack the command. 
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PROGRAM EXECUTION EXAMPLE 



Caller Task 



Called Task 




JOB 




Job Monitor 



• Job Begin 

• SCL 
Interpreter 
- EXECUTE 



Task 

Initiator 



Task 

Terminator 

Loader 





User Program 



^ • Entry Point 



t Exit 



• Task 

Initiator 

Task 

Terminator ^ 



<Q Loader 




MTR 



MONITOR 
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PROGRAM EXECUTION FLOW 



Program or command 
requests program execution 
Calls task initiator 

Builds tables for 
the new task 



Exchanges to system 
monitor to request 
task initiation 

Links new task into 
CPU dispatch list 

CPU is dispatched to 
new task 



Loader loads object module 
Loader passes control to 
initial entry point 

New task executes 
asynchronously to 
caller task 

New task calls exit 
interface 



Cleans up task 
Exchanges to system 
monitor to request 
task termination 

Remove task entries 
from dispatch list 
Informs caller that 
callee has terminated 



Caller Task 






Caller Task 

Services 

.Task initiator 






System Monitor 






Callee Task 
Services 
.Program loader 






Callee Task 






Callee Task 

Services 

.Task terminator 






System Monitor 
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JOB TERMINATION 



System Job 

r 



Job Terminator 
Task 



User Job 

r 

Job Monitor 
Task 



Command 
Processor 

"LOGOUT" 



SQL 



Interpreter 



' JCB ) 



JMP$TERMINATE 
-JOB 




Dispatcher 
JMP$END-JOB 



o 
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JOB FLOW 
PACKAGING 



SCL 



Program jZ^I I Command 
Starter T^^ffl, Processor 

J l£I!!ff I I 



ANY RING 



RING 3 



r 



1 



Queued 

Files 
I I 



RING 2 



RING 1 




Queued 
Files 
I , I 



Job 
Mgmt 



Task 
Mgmt 



f I SCL I 

•"Loader Inter- 
I I I prete r 




I 1 

Inter- 
active 
Mgmt 



ooH^J Segment 
^°^^^^, Mgmt 

J L 1 




JOB STATE 



MONITOR STATE 



Dispatcher 

J 




Job Manager 
{ I 
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JOB FLOW TABLES 



COMMAND LIST 



KJL-jmv$known- job- list 
(JMDKJL) 

KOL-KNOWN OUTPUT LIST 
(JMDKOL) 



AJL-ACTIVE JOB LIST 
(JMDAJL) 



THIS LIST WILL BE SEARCHED BY 
SCL INTERPRETER. IF THE COMMAND 
IS FOUND, A COMMAND PROCESSOR 
WILL BE CALLED. 

ALL JOBS IN THE SYSTEM HAVE AN 
ENTRY ON THIS TABLE. 

ALL OUTPUT FILES WAITING FOR 
ROUTING HAVE ENTRIES ON THIS 
TABLE. 

ALL JOBS THAT HAVE BEEN INITIATED 
AND ARE NOT SWAPPED HAVE ENTRIES 
ON THIS LIST. 



XCB-EXECUTION CONTROL BLOCK 
(OSDXCB) 



EVERY TASK IN A JOB HAS AN XCB . 
THIS TABLE CONTAINS THE TASKS 
EXCHANGE PACKAGE. 



SDT-SEGMENT DESCRIPTOR TABLE 
(OSDSTBL) 



ONE SDT PER TASK. EVERY 
SEGMENT IN EVERY TASK HAS AN 
ENTRY IN AN SDT. THE STD IS 
USED BY HARDWARE TO RELATE VM 
ADDRESS TO REAL MEMORY ADDRESSES 



DISPATCH CONTROL TABLE 
(TMDDCT) 



THE DISPATCHER ORGANIZES TASKS 
IN THIS TABLE BY PRIORITY AND 
CHOOSES THE APPROPRIATE 
CANDIDATE FOR EXECUTION. 



PTL-PRIMARY TASK LIST 
(TMDPTL) 



^^' 



'^-'^U^»'^''*^' ^f^cl< 



JCB-JOB CONTROL BLOCK 
(JMDJCB) 



THIS MONITOR TABLE CONTAINS 
GLOBAL INFORMATION ABOUT EVERY 
TASK IN THE SYSTEM. 

THERE IS ONE JCB PER JOB. THE 
JOB CONTAINS LIMITS, STATISTICS, 
ETC. , FOR THE JOB. 



( ) Common Deck Name 
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LESSON A 
FILE FLOW 



LESSON PREVIEW 

OPEN FILE 
LOGICAL I/O 
PHYSICAL I/O 
CLOSE FILE 



REFERENCES 

GID-PART 1, CHAPTER 3.4, 3.5, 3.7, 3.8 



OBJECTIVES 

After completing this lesson the student should be able to — 

TRACE A FILE FROM THE FIRST REFERENCE TO THE FILE TIL IT IS 
RETURNED 

DISTINGUISH BETWEEN RECORD AND SEGMENT LEVEL ACCESS TO FILES 

DESCRIBE THE FLOW OF INFORMATION BETWEEN MEMORY AND DISK OR 
TAPE 

LIST THE MAIN TABLES THAT CONTROL FILE 



EXERCISES 



NONE 



4-1 
Control Data Private 



CREATE FILE 



DEi:^*H€ file = EX 

CYBIL ... 

LGO 



AMP$FILE (Ifn, attributes... 
AMP$OPEN (Ifn, amc$record , 
attributes, fid. . . 

AMP$PUT-NEXT (fid,... 

AMP$CLOSE (fid,... 
PMP$EXIT (status) 

RETURN EX yU rU .9 hcA 9' ^ ^^-^ 
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INITIATE FILE 



Define 

CYBIL 

LGO 



AMP$FILE 



AMP$OPEN 
AMP$PUT_NEXT 

AMP$CLOSE 
AMP$EXIT 



SCL 



RETURN • 



Command 
Processor 



^ 




^Mh'le 



R3 




PF 



File 



R2 



Manager 



Catalog 






Manager 






Rl 



JOB 



MTR 




Device 
Manager 



ky^pi^c, 4\/cr^ f./f 
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FILE INITIATION 



If the first mention of the file is on a command, then the 
Job File Table (JFT), the Local Name Table (LNT), and the 
System File Table (SFT) are built. The commands are: 



REQUEST - TAPE 

REQUEST ~ TERMINAL 

PRINT 

FILE 

Any PF Command 



For amp$file and some other requests, an auxiliary request 
table is built. The file tables are built when the file is 
opened for the first time. 
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OPEN FILE 



Define 

CYBIL 

LGO 



AMP$FILE 
AMP$OPEN 



AMP$PUT_NEXT 

AMP$CLOSE 
AMP$EXIT 



User 



RETURN 



Access 
Method 




R3 




p^^^^'"///' a.cuc^ i?ric^ 



©, 



R2 







^ 



(File 
Manager) 



I 



Rl 



JOB 



MTR 







Device 
Manager 



u ^ 



Physical 
I/O 
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OPEN 



When the file is opened, the information from commands, 
program interface requests and AMP$OPEN will be used. The 
precedence is: 

1. AMPSOPEN 

2. Commands 

3. Requests 

Open entails various processing depending on the file 
residence and direction of transfer. For example: 

DISK File attributes are read or written 

TAPE Labels are checked or created (R2) 

TERMINAL Attributes are sent to the interactive facility 
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DEFINE 

CYBIL 

LGO 



WRITE FILE 



AMP$FILE 
AMP$OPEN 



(^^AMP$PUT_NEXT 



AMP$CLOSE 
AMP$EXIT 




Page 
Manager 
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ACCESS LEVELS 



PUT-NEXT 

The access method gets records from the user' s buffer and 
puts them in the file segment that is opened for that 
purpose (i.e., the system does segment level access). The 
paging mechanism will take care of real memory and device 
manager will make sure that space is allocated on the 
disk. When the filled pages are needed by the system, page 
manager will instruct the physical I/O component to 
transfer them. 

GET-NEXT 

Again the access method opens a file segment. Page faults 

will occur when the needed data is not in real memory. But 

the access methods is not aware of that; it simply copies 

the records from the file segment to the user' s record 

buffer. 

Segment Level Access 

If the user opens the file for segment level access, the 

file segment is directly addressable by the user. 
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CLOSE FILE 



Define 

CYBIL 

LGO 



AMP$FILE 
AMP$OPEN 

AMP$PUT NEXT 



User 



AMP$CLOSE 
AMP$EXIT 



RETURN . 



/ 



pf" 



ccess 
Method 



FAPs 



R3 



Task 
Manager 



J 1 v^^ 



& 



,^ 



& 



Close 



R2 



(File 
Manager) 



J© 



e^> 






Rl 



JOB 



MTR 



Device 
Manager 



Dispatcher 
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CLOSE/RETURN 



AMP$CLOSE is a request to close this instance of open. The 
Task File Table (TFT) will be dismantled if there are no 
other opens. At task termination (PMP$EXIT, for example) 
all files in the task will be closed once for each instance 
of open. Job and System File Tables will remain. 

RETURN will cause all references to the file to be 
deleted. Examples of file disposition are: 

DISK Temporary files will no longer be 

accessible. Permanent files will be known 
through the user's catalog only. 
TAPE Trailer labels will be processed (R2). The 

volume will be returned. 
TERMINAL Disconnected and returned. 

At job termination all files are closed and returned. 
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FILE FLOW 
PACKAGING 



Run 
Anywhere 



Command 
Processors 



^ 



Basic 

Access 

Method 



R3 



PF 
Manager 



File 
Manager 
(Open/ 
Close) 



-^r 




TFT 




Device 
Manager 




Allocate/ 
Deallocate 



Physical 
I/O 



Page 
Manager 



4-11 
Control Data Private 



FILE FLOW TABLES 



TFT-bat$task file table 
(BADTFT) " "" 



LNT-Local Name Table 
(FMDLNT) 



JFT-Job File Table 
(BADJFT) 



Catalogs 



SFT-System File Tables 
(DMDSFT) 



All files opened by a task are 
controlled by this table. Entries 
contain pointers to record and 
block descriptors, file attributes 
and user request tables. 

This table controls the files known 
to a job by name. It keeps track 
of the request and attribute info 
which is global to the job. 

This table has information about 
all the files known to the job 
including unnamed segments like 
stack and binding. 

Each user has a master permanent 
file catalog. 

These tables have entries for all 
files in the system at a given 
time. Entries point to tables 
which describe the file on the 
device. 



FMD-File Medium 

Descriptor 

(DMDFMD) 

FAT-File Allocation Table 
(DMDFAT) 



This table lists the volumes on 
which a file has been allocated. 



There is one FAT per file. It 
describes the physical location of 
the file on the device. 



(Common Deck Name) 
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LESSON 5 
MATERIALS 



LESSON PREVIEW 

ORGANIZATION OF THE NOS/VE PROJECT 

DOCUMENTATION 

STRUCTURE AND CONTENT OF SOURCE LIBRARIES 

LOAD MAP 

SYSTEM INITIALIZATION 



OBJECTIVES 

After completing this lesson the student should be able to-- 

• GET COPIES OF ALL IMPORTANT NOS/VE DOCUMENTS. 

• FIND AND LIST NOS/VE SOURCE DECKS 

• DESCRIBE HOW THE SOURCE LIBRARIES ARE ORGANIZED 

• FIND THE PEOPLE IN THE DEVELOPMENT ORGANIZATION WHO HANDLE 
CERTAIN AREAS OF THE SYSTEM 

• INTERPRET A LOAD MAP 

• DESCRIBE NOS/VE DEVELOPMENT ORGANIZATION 

• OUTLINE THE SYSTEM INITIALIZATION PROCESS 



EXERCISES 

1. GIVEN COMMON DECKS AND AN IDENTIFIED TABLE, INTERPRET SOME FIELDS 
IN THE TABLE. 

2. GIVEN AN ADDRESS, FIND THE NAME OF THE MODULE IN A LOAD MAP AND 
FIND THE CODE IN THE SOURCE LIBRARY 
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NOS/VE PROJECT ORGANIZATION 



DEVELOPMENT 



DESIGN 
TEAM 




Project 

L ead er 

Design 

Te am Rep 

T&I 

Rep 

Members 



TEST & 
INTEGRATION 




DESIGNERS 






Job Mgmt 






Program Mgmt 




I/O 






Dual State 






Deadstart 





DEVELOPMENT GROUPS 



PFs 

Physical I/O 

Logical I/O 

Dual State Communication 

Logs 

Program Control 

Program Execution 

Job Mgmt 

Command Language 

Monitor 

Maintenance 

Deadstart 
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MATERIALS 



o 
o 

D 
(-1- 
H 
O 



0> 
rt- 
Q} 

-D 
H 

< 

0) 
rl- 
(D 



VJi 



VjJ 



Project Plan 

AO/R 

MIGDS 



ERS 
. Prog. Int. 
. Com. Int. 

SIS 

NOS/VE 

Procedure & Conv.* 

CYBIL 

GID 
. Direction 
. Design Analysis 
DFDs 

SES 



Data Dictionary 

Design Specification 
. Structure Charts 
. Packaging* 
. Internal Interface* 



-► Prog. Lib 



IMS 



Object Lib. 
U Load Map 



Integration 
Notes 



Installation HB 



User's Guide | 
Ref. Man. | 



*Class Handout 
NOTE: Annotated bibliography in appendix 



NOS/VE PROCEDURES & CONVENTIONS 



1. Introduction 

2. Design Team 

3. Document Review Process 

4. Product Identifiers 

5. Design Documentation 

6. Procedure Interface Conventions 

7. NOS/VE Program Library Conventions 

8. CYBIL Coding Conventions 

9. Keypoint Usage 

10. Code Submittat Process 

11. NOS/VE Document Maintenance 

12. Data Dictionary Conventions 

13. Yourdon Methodology 

14. Code Review Process 
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PREFIX NOMENCLATURE 



= Constant 
= Type 

= Error Code 
= Procedure 
= Module 
= Variable 
= Keypoint 



SYNTAX: 

XXC$ . 

XXT$ . 

XXE$ . 

XXP$ . 

XXM$ . 

XXV$ . 

XXK$ . 
ID CODE (XX) : 

AM = Access Methods 

CL = Command Language 

IC = Interstate Communication 

IF = Interactive Facility 

JM = Job Management 

OF = Operator Facility 

OS = Operating System 

PF = Permanent Files 

PM = Program Management 

RM = Resource Management 

SF = Statistics Facility 

MM = Memory Management 

FM = File Management 

MT = Monitor 

LO = Loader 

CI = Common I/O 

CY = CYBIL 

10 = Input/output 



MS = Maintenance Services 

DB = Debug 

SH = Signal Handler 

BA = Basic Access 

RH = Remote Host 

ML = Memory Link 

II = Interactive Interface 

QF = Queued File 

DP = Display 

SY = System 

ST = Sets 

TM = Task Management 

DM = Device Management 

LG = Logs 

LN = Local Name 

AV = Accounting/Validation 

LU = Link User 

HP = Heap Processor 
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DECK NAMING CONVENTION 

pptzzzz 

pp = two character identifier 

t = deck type 

zzzz = mnemonic I? name 

DECK TYPES 

M = CYBIL 

P = PP Assembler 

A = CP Assembler 

X = XREF declarations* 

D = Type and Constant declarations* 

H = Documentation Header* 

I = In-line procedure* 

E = Example 



* = common deck 
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INTERNAL INTERFACE 



• Chapter Descriptions 

• Procedure Descriptions 

-Request Description 
-Parameter Description 
-XREF Declarations 
-Common Deck Calls 

• Common Deck Expansions 

• Topics 

CP MONITOR PF Mgmt 

Job Management SCL 

Resource Management Interstate Com. 

Segment/Memory Mgmt Memory Link 

Memory Mgmt Log Mgmt 

Queued Files System Access 

Program Mgmt Accounting 

Preemptive Communication Operator Facility 
File Mgmt 

• Intrinisics 
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INTRINSICS 

1 #CALLER_ID (ID) 

2 #CALL MONITOR (REQBLK) 

3 #COMP75:rE (S1,S2): RESULT 

4 ^compare collated (si, s2 , table): result 

5 #compare swap (lock, initial, new, actual, result 

6 #disable_traps (old_te) 

7 #enable_traps (old_te) 

8 #free_running clock (port): integer 

9 #hash_sva (sva, index, count, found) 

10 ^interrupt processor cport selector) 

11 #keypoint tclass, expression, code) 

12 #move (source, destination, length) 

13 #offset (pva): integer 

14 #previous save area: pointer 

15 #program_Error 

16 #ptr: (disp, base pointer): cell 

17 #purge buffer (option, address) 

18 #readjregister (regid): register_value 

19 #real memory address (pva,rma) 

20 #REL TPOINTER, BASE POINTER): INTEGER 

21 #RING (PVA) : .. 15 

22 # RESTORE_TRAPS (OLD_TE) 

23 #SCAN (SELECT, STRING, INDEX, FOUND) 

24 #SEGMENT (PVA): )..4995 

25 #STORE BIT (BIT VALUE, BIT VARIABLE) 

26 #TEST_ALTER_CONDITION_REG TSELOPT, BITNUM, BRANCH EXIT) 

27 #TEST__SET_BIT (BIT VARIABLE, PREVIOUS^VALUE) 

28 //TRANSLATE ( TABLE, ^SOURCE, DESTINATION) 

29 #WRITE REGISTER (REGID, REGISTER VALUE) 



Note: see Internal Interface 
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SYSTEM INITIALIZATION PROCESS 



1. Library Generation 



2. System Generation 



3. System Initialization 



4. System Library and Task Initialization 
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GENERATE LIBRARY 






o 
o 

r+ 

O 



O Vji 



0) 
f+ 
0) 

-0 
H 

< 

rt- 
CD 



O 




GENERATE 
OBJECT LIBRARY 




CODE SEGMENTS 



R7-D 



1,0, D 



2,0,0 



R4-6 



2,6,6 



R3 



1,3,0 



1,3,3 



2,3,0 



2,3,6 



R2 



2,2,3 



Rl 



JOB STATE 



1,1,3 



MTR STATE 



CP 
MONITOR 
XLMMTR 



SYSTEM CORE 
(TASK MONITOR & CP MONITOR) 
XLSnnn 



JOB TEMPLATE 
(TASK SERVICES) 
XLJnnn 
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LINKCOR CORE ID=xx 



SYSTEM GENERATION 



o 
o 

D 
ct 

O 



CO I 
rt •— • 

"D 

< 

ri- 
(D 



DSBUILD Jobicl=uu 

COREID=xx 




Notes: 

* - Temporary library, will be deleted. 
®- directive file. 



FILE DESCRIPTIONS 



NAME AREA 
NOSVEPL 



TYPE 
PL 



OSLPI PL 

XLMMTR Monitor Object Lib 

XLSnnn System Core Object Lib 

XLJnnn Job Template Object Lib 



SCMLCB Monitor 



Directives 



SCJLCB System Core Directives 

JOBLCB Job Template Directives 
OST 

OSTSJxx System Core OST 



OSTSMxx Monitor 



MTRHDR Monitor 



OST 



COMMENTS 

Contains all code & data source 
for NOS/VE except program 
interface. 

Program Interface 

Library of monitor modules 

Library to run in rings (n,n,n) 
Task monitor. 

Library to run in rings (n,n,n) 
Task services. 

System Core/Monitor State Linker 
Control Block 

System Core/Job State Linker 
Control Block 

Linker Control Block 

Outboard Symbol Table. List of 
gated entry points. 

System Core/Job State OST, System 
with id=xx. 

System Core/Monitor State OST. 
System id=xx. 



Segment Files This HDR describes a collection 
of "seed" files with names 
MTRlOl, MTR102, etc. 



SYSHDR System Core Segment Files 



JOBHDR Job Template Segment Files 



This HDR file describes a 

collection of "seed" files with 

names SYSlOl, SYS102, etc. 

This HDR file describes a 

collection of "seed" files with 

names JOBlOl, J0B102, etc. 



5-13 
Control Data Private 



FILE DESCRIPTIONS 
(Continued) 



NAME AREA TYPE 

LDSYSC System Core Directives 

LDJGB Job Template Directives 



COMMENTS 

Load Directives for use by the 
Virtual Environment Generator 
(VEGEN) to build the system core 
memory image. 

Load Directives for use by VEGEN 
to build a job template memory 
image. 

SYSxx System Core Memory Image This core is sufficient to 

initialize a system with id=xx in 
IM bytes. 

JOBxxyy Job Template Memory Image This template will run under the 

system with id=xx. The id of the 
template is yy. 



CMR 

PP Code 

DSDIR 

DSxxyy 



Set of peripheral drivers to run 
in the PPs. 

Directives Control the building of the DS 
Tape. 

DS Tape 
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DEADSTART/RECQVERY 
STAND ALONE MODE 



J 

Common test and initialization 



MCU deadstart monitor 
Configuration records 

Basic 0/S deadstart job 
(CM image) 



System RMS controlware 
System RMS driver 



Other system drivers and 
controlware 



Balance of NOS/VE 
(load modules) 



Product set libraries 



CYBER 180 deadstart file format 



5-15 
Control Data Private 



DEADSTART/RECOVERY 



• Deadstart function activates NOS/VE to the state in which it is 
ready to execute user workloads 



• Includes recovery or initialization of 
Permanent file bases 
System log files 
I/O queues 

Hardware configuration information 
User/system jobs and their transient files 



• Deadstart/recovery function supports both dual-state and 
stand-alone CYBER 180 operation 



• Deadstart levels 

1 Installation 

2 Recovery 

3 Continuation 
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LEVEL 1 DEADSTART 
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LINKMAP 



Object 
Library 



XLcnnn 



Directory 



binary 
Tables 



SEGMENT 
FILES 



For each module 

. Name 

. Section Description 

. Entry Point List 

. External List 




For each file 

. Name 

. Segment Attributes 

. Length 

. Address 
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LOAD MODULE 
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»6A0 ItEOjTE 2^Pu 
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ffEAO 7C^ 
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REAO ^. 

»EAD 13A.. 

WGRKlNf, STT^A-JF - CLSIAIT 

REAP 4P 



EXTERNAL ENTRf POIMTS R5F€ftEMCE0 
CLJ>tCREAr = .SA1ED^TAS<. = NTRY 
CLPtPIKQ.SAiED.TASK.EiTRr 
CL^lGET.VAL'Jc 
CLf»$SC AN.ARGUiEMT.LIST 
CLP$CO^VERT.VALU=.TG.STRIM^, 
CLP$CLCSe.OrS«>LAr 
CLI>$f»UT.OIS=>LAY 
OS»SAPPESO.STATUS.PARA"^ETER 
PMPiCM^NG£.!)EFAULT.P»<35_1PTnN|S 
PMP se S 1A«^L IS H.CINOIT 1 :3M. HAS DL5 9 
PMPiGE l.JT'^.LieRASr.LIST 
PM'tGE T.MJi3ER.Q<=.JQ:3.LI3RARI£S 
P>1PtSET.0E^AULT.PRDGi?A'^.0PTnM5 
PfloSTE MIMATE 
PH«>$C3MIMUt.TQ.CAJSE 



1 i.19 ■)3':2AC6^ 



i lCC DD^CFC^O 



1 Ll9 T^'^2'^*«?CJ 



i ^ .M :)0'";C^)<»o 



1 (. C A '^l ''C ^-1^ 



1 CCA ')0"CA^''B 



ENTRr PUNT ncFrNITIOMS 

CLPSSET.J^JtCT.LIST.Cn^MAM) 1 

CLPSSE i_t>RaGPAM.:iprn.MS.cnMMANi ) i 

CLPJEXECUTE.CGiiANO 1 

CLOJTE FMI^^A^E.TASK.C01MAND 1 

CL»SirfA IT. COMMAND 1 

CLP$tT/S<.Ca^PLETE 1 

CL'»tJTASK. STATUS 1 

CL'>$OI SPLAY. PROGRAM. COiMAMD i 



A:3nt>rSS 

Cl^ 1D^2AC6C 

Ciy 0002'^.'>CO 

( 13 '•i')^?^b^:> 

C16 0002C^CO 

CIS .O^ '"5 ?'!? = :? 

018 ^3}2C9A0 

C18 ^OC^CAPO 



CLP$OELFTF.NAMED.TAS<.EMTPY 

CLPiGET. SET. COUNT 

CLOiSCAN.oARAMFTFO^LTST 

CLPSCG>IVERT.INTEGFo.T?.STRrNG 

CLPSOPEN.OI^aLAY 

CLP$fUT. PARTI AL.OTSPL AY 

05«'SSET.STATUS.Ai^NnPMAL 

OSPiAWAIT.ACTIVTTy.CT^PLETION 

P*^? ICHANGF^JO^^inRAPY^LIST 

PMPIEXcCUTF 

PMPtGET.DEi^'JG.LIBPAPY^uiST 

P*^P1iG£T.NU^'^EP.') = .n6»UG.L I'^S 

»>MVtPR':SET.C'nNVcpiTnN^TA9Lc 

CrP$ERRCR " 
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SEGMENT DESCRIPTION 
PART 1 



SES/C130 LINKER QJTPJT 

FILfc NAif/ L3AD/ 

SeCTIOh NA1CS 

HOWxIoi 

READ WRITE 1721 ♦ CC2 07000^0 

RW.113 

OSSIMAIMFRAME.PAGEABLS 

H0WX102 

WRITc EXTENSHLE 2328 ♦ C03 ?^0^0?L',:> 

H0WX103 

READ WRITE l<iC3 ♦ CJ^ ->•: ')r- ')C ^0 

OSSlJQP.PAGEA'iLE 

HOWXiO^ 

READ WRITE 3CEA ♦ CC5 ^^^'jCC^O 

OSSSTASK.P-^IVATE 

HOWX105 

READ W9ITE 1^3A ♦ iXb n')roCC'^rN 

0S5STASK. SHAPED 

H0WX106 

READ 171A3 ♦ OCA ^roCVOOO 

OSS ii A INC R41E. PAGED. LITE PAL 

QSS$JQe.0A3£D. LITERAL 

CLStPOT 

CLSSADT 

HOWX107 

READ EXECUTE-LOCAL PPIV 2P<»87 ♦ Cu3 O3OC0::0 

RE. 113 

HOWX108 

BINDIS3 125^2 ♦ fOC ^OOOOOnD 

RB.XXX 
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SEGMENT DESCRIPTION 
PART 2 



HOWXIO^ 

«EAO ¥(?ITf lixrFMSl^LE 

HOWXU:; 

READ WRITE EXTENSnic 

HOWXlll 

READ ><»ITe EXTENSnit 

H0WX112 

READ WRITE EXTEMSI<^LE 

H0WX113 

READ EXECUTE-LOCAL P«?IV 
RE. 123 

HOtfXll^ 

READ WRITE EXTENSIBLE 

H0WX115 

READ EXECUTE-LOCAL P»IV 
RE.13X 

H0WX115 
READ W9ITE 
RW.13X 

H0WX117 

READ EXECUTE-LOCAL P^^IV 
RE. 100 

H0WX118 

READ EXECUTE-LOCAL P*?IV 
RE. 223 

H0WX119 

READ EXECUTE-L0C4L P»IV 
RE.23X 

H0WX12C 

READ EXECUTE-LHCAL PRIV 
RE. 200 



2 0C ♦ CCF ODOCTOjr 

3 ♦ wl'^ '.)0O0CCC0 

a * Cll ^O^CTOr-O 

9 ♦ C12 ooomooo 

37Df> ♦ 013 ODOCOCOC 

130 * Cl<t '"^^rCOOOD 

2't^3 ♦ C15 OCOOOOOO 

37300 ♦ €16 OOOOr^OZO 

77548 ♦ 017 :»jOOO>:?C' 

7n96E ♦ €1*5 O^CCr-'.'^O 
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LESSON 6 
INTERNAL COMMUNICATION 



LESSON PREVIEW 

:: REGISTERS AND EXCHANGE PACKAGES 

- INTERPRET THE STACK 

- SIGNALS, SYSTEM FLAGS, AND MONITOR FAULTS 

- INTERRUPTS AND TRAPS 

- CP MONITOR 
Trap Handler 



REFERENCES 

MIGDS 

GID-PART 3 (PACKAGING) 



OBJECTIVES 

After completing this lesson the student should be able to-- 

INTERPRET THE CONTENTS OF EXCHANGE PACKAGE REGISTERS 

INTERPRET THE SAVE AREA, AUTOMATIC VARIABLES AND PARAMETERS IN A 

STACK 

EXPLAIN HOW THE EXCHANGE INTERRUPT IS PROCESSED AND HOW THE 

SIGNALS, SYSTEM FLAGS AND MONITOR CONDITIONS ARE PASSED, TO A TASK 

EXPLAIN HOW A TRAP INTERRUPT IS PROCESSED 

GIVEN A CRASH DUMP, DETERMINE WHAT WAS RUNNING WHEN THE CRASH 

OCCURRED 

OVERVIEW THE CP MONITOR FUNCTIONS 

EXPLAIN WHAT ACTION IS TAKEN BY CP MONITOR ON EACH OF THE MONITOR 

CONDITIONS 

SHOW HOW A MONITOR REQUEST IS MADE FROM JOB STATE 

LIST THE REQUESTS THAT MONITOR IS PREPARED TO PROCESS 



EXERCISES 

1. GIVEN A DUMP, DETERMINE WHERE THE SYSTEM WAS PROCESSING WHEN THE 
DUMP WAS TAKEN. 

2. GIVEN A STACK, FIND THE CURRENT FRAME AND TRACE THE CALL CHAIN. 

3. DETERMINE WHAT PARAMETERS WERE PASSED TO A PROCEDURE AND WHAT THE 
VALUE OF EACH PARAMETER IS. 
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COMMUNICATION 



MECHANISMS 



Call 
Return 

Exchange Jump 
Exchange Interrupt 
Trap Interrupt 



PROCESSORS 



Monitor Interrupt Processor (MIP) 
Request Processors 

Trap Handler 

Signal Handler 
System Flag Handler 
Monitor Fault Handlers 



6-2 
Control Data Private 



STACK DATA MAPPING 



1. SFSA-stack frame save area 

• Typically words 0-4. length in word 2 

• See diagram and CYBIL definition 

2. Automatic Variables 

• First two words not used 

• Each variable starts a new word 

• Array and record components are byte aligned unless packed 

• Packed components are bit aligned except characters, 
integers, and pointers 

3. Parameters 

• Each parameter starts a new word 

• VAR parameters are passed as pointers 

• The pointer to the parameters is in A4 
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STACK FRAME SAVE AREA 



Word 



* 
MINIMUM 

SAVE 

AREA 

t 




1 
2 
3 



P REGISTER 



VMID 



FRAME DESCRIPTION 



USER MASK 



AO REGISTER (DYNAMIC SPACE POINTER! 



A1 REGISTER (CURRENT STACK FRAME POINTER) 



A2 REGISTER (PREVIOUS SAVE AREA POINTER) 



o 

^ MAXIMUM 
?itSAVE 
AREA 



± 



4 
5 
6 
7 
8 



A3 REGISTER (BINDING SECTION POINTER) 



USER CONDITION 



A4 REGISTER (ARGUMENT POINTER) 



MONITOR CONDITION 



A5 REGISTER 



A6 REGISTER 






16 
17 



rv 



00 



15 



A7 REGISTER 



AF REGISTER 









32 



XO REGISTER 
XF REGISTER 



rv 



00 



>63 




DATA MAPPING 
EXAMPLE 



MODULE x; 

PROCEDURE ABC, 
VAR 

i: 1. .10, 

c: string(lO) , 

a: array 1..3 of string(6), 



XYZ(i,c); 

PROCEND ABC; 

PROCEDURE XYZ (i:1..10; VAR s :string( 10) ) ; 



variables 




A ^ 



SFSA 
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TRANSFER OF CONTROL 



AMP&OPEN 



USER STACK 



SFSA 



frame 



SFSA 



R3 STACK 



frame 



SFSA 



R2 STACK 



frame 



Rl STACK 



MONITOR STACK 



frame 



MONITOR 




HARDWARE 
XP 



B 


# Off 


3 


# off 


2 


# off 


3 


# off 


B 


# off 








1. User makes a request using program 
interface e.g. AMP$OPEN. 

2. AMP$OPEN checks parameters and calls 
BAPSOPEN 

3. BAPSOPEN creates task tables and calls 
FMP$OPEN to update job files. 

4. FMP$OPEN returns 

5. BAPSOPEN returns 

6. AMPSOPEN returns 
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EXCHANGE PACKAGE 



Word 
No. 




1 
2 
3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 



32 
33 

34 
35 
36 
37 



51 



VMID^ 



Flags 



UVMID 



«« 



Traps Enables 



User Mask 



Monitor Mask 



User Condition 



Monitor Condition 



Kypt Class 



LPID^ 



Key point Mask 



Keypoint Code 



Process Int. Timer 



Base Constant 



Model Dependent Flags 
Segment Table Length 



AO 



A1 



A2 



A3 



A4 



A5 



A6 



A7 



A8 



A9 



AA 



AB 



AC 



AD 



AE 



AF 



XO 



XF 



Model Dependent Word 



Segment Table Address 



Debug Indexj Debug Mask 



Largest Ring Number 



Untranslatable Pointer 



Trap Pointer 



Debug List Pointer 



Top of Stack Ring No. 1 



00 



07 08 



Top of Stack Ring No. 15 



15 16 



63 



* Virtual Machine Identifier 
** Untranslatable Virtual Machine Identifier 
*** Last Processor Identification 
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TRANSFER OF CONTROL 



DMP&DELAY 



USER STACK 



SFSA 



frame 



SFSA 



R3 STACK 



frame 



R2 STACK 



Rl STACK 



MONITOR STACK 




MONITOR 
XP 


M # off 



HARDWARE 
XP 



B 


# 


off 


3 


# 


off 


M 


# 


off 


M 


# 


off 


3 


# 


off 


B 


# 


off 



JOB 
XP 



B # off 
3 # off 



1. User calls PMP$DELAY. 

2. DELAY processor exchanges with an RB 
request. 

3. Monitor Interrupt processor delays the 
task. 



4. Monitor returns to the task 

5. Delay processor returns. 
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SYSTEM CALL PROCESSING 



i#call_monitor (REQBLK) 



Job 



Monitor REQUEST 
CODE 
TABLE 



code 
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priv. 



proc 



count 



time 
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SYSTEM 
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RB: Request Block 




processors 



PROCEDURE [XDCL] xxp$yyyy (VAR rb : request-block ) 
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REQUEST BLOCK 



MEMORY MANAGER REQUEST DEFINITIONS 

1 MMT$RB_ADVXSE 

2 MMT$RB_ASSIGN_FLAWED_MEMORY 

3 MMT$RB_ASSIGN_REAL_PAGE 

4 MMT$RB_FLAW_PAGE 

5 MMT$RB_FREE_FLUSH 

6 MMT$RB UNFLAW PAGE 

TASK MANAGER REQUEST DEFINITIONS 

1 TMT$RB_INITIATE_JOB 

2 TMT$RB INITIATE TASK 

3 TMT$RB~CYCLE 

4 TMT$RB_DELAY 

5 TMT$RB EXIT JOB 

6 TMT$RB_EXIT"TASK 

7 TMT$RB_SEND SIGNAL 

8 TMT$RB_WAIT_SIGNAL 

9 TMT$RB CHANGE SEGMENT TABLE 



Note: see Internal Interface. 
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SIGNAL HANDLING 
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TRAP HANDLER 
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TRAP HANDLING 



• Trap Handler runs at the ring of the interrupted program. 

• Dispose-of-traps runs in ring 1. 

• Dispose-of-traps checks the reason for entry in this order: 

1. Monitor Faults 

Segment Access Conditions, MCR conditions and User conditions 
are merged together. If a user condition handler exists it 
will be found in the stack. The default condition handler 
will abort the task in all cases. 

2. Preemptive Conditions 

All signals and flags will be processed if the free flag is 
set. If the ring of execution is lower than the recognition 
ring, the critical frame flag will be set in the first stack 
frame above the recognition ring. In all other cases the 
signal or flag handler will be called. 

3. Critical Frame Flag 

If the critical frame flag indicates a delayed signal or flag 
it will be resolved by dispose-of-preemptive-conditions. If 
the user has established a block exit handler, the handler 
will be found in the stack frame and called. 

t A Daley diagram of these modules is included in the chapter on 
program management. 
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SIGNAL PROCEDURES 

SEND SIGNAL 

PMP$SEND_SIGNAL(recipient, signal, status) 
SIGNAL HANDLER 

ppP$HANDLE_SIGNAL__xxx( originator, signal) 
DEFINE HANDLER (for test only) 

PMP$DEFINE_SIGNAL_HANDLER( id, handler, recog_ring, status) 
SIGNALS 

Memory Link MLP$ handle_signal interprets ' sub_signals' 

and calls a handler. 
Interactive IFP$hande_signal passes info between the 

interactive exec, job monitor, and user 

tasks. 
Callend PMP$child_terminator_handler . 
Scheduler JMP$_handle_gfm_ia_signal processes the 

signal from QF manager that interactive job 

has been routed. 
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SYSTEM FLAGS 



SET FLAG 

PMP$SET__SYSTEM_FLAG(flag_id, recipient, status) 
FLAG HANDLER 

ppP$HANDLE_FLAG_xxx( f lag^id) 
DEFINE HANDLER (for test only) 

PMP$DEFINE_SYSTEM_FLAG_HANDLER( id, handler, recog_ring, St) 

FLAGS 

Statistics AVP$monitor_statistics_handler 
Terminate PMP$terminate_flag_handler 
Drop JMP$handle_drop_job_flag 

Linked Signals TMP$dispose_mainframe_signals 

This flag indicates that a signal occurred 
while the task was swapped. 
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MONITOR FAULTS 

FAULT HANDLER 

ppP$HANDLE_FAULT_xxx( fault ,save_ar8a) 
DEFINE HANDLER (for test only) 

PMP$DEFINE_MONITOR_FAULT(id, handler, status) 

FAULTS 

Instruction Specification Error 
Address Specification Error 
Access Violation 
Environment Specification Error 
Outward Call/Inward Return 

SEGMENT ACCESS CONDITIONS 
Read beyond EOI 
Write beyond msl 
Segment access error 
Key lock violation 
Ring violation 
I/O read error 
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EXTERNAL COMMUNICATION 



LESSON PREVIEW 





MEMORY LINK (DUAL STATE) 




INTERACTIVE FACILITY 




OPERATOR FACILITY 




STATISTICS FACILITY 




MESSAGE GENERATOR 




KEYPOINTS 




LOGS 


REFERENCES 



PROGRAM INTERFACE 



OBJECTIVES 



After completing this lesson the student should be able to — 

• DESCRIBE THE MEMORY LINK INTERFACE 

• EXPLAIN HOW THE MEMORY LINK IS USED BY THE INTERACTIVE FACILITY, 
THE OPERATOR FACILITY AND THE REMOTE HOST FACILITY 

t OUTLINE HOW THE NOS DEPENDENT CAPABILITIES WILL BE CHANGED TO BE 

INDEPENDENT OF NOS 
t EMIT, ENABLE, AND ESTABLISH SYSTEM STATISTICS 

• ADD MESSAGE TEMPLATES TO THE TEMPLATE TABLE 

• GENERATE KEYPOINT DATA 

• USE THE LOG MANAGER INTERFACES TO MANIPULATE LOG FILES 



EXERCISES 

1. ADD A MESSAGE TEMPLATE TO THE SYSTEM. USE IT. 

2. ESTABLISH, ENABLE, AND EMIT A NEW STATISTICS 

3. INTERPRET KEYPOINT OUTPUT. 
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DUAL STATE CONFIGURATION 
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VIRTUAL ENVIRONMENT PARTITIONING 



The system resources are partitioned between CYBER 170 and CYBER 
180 logical machines 

CPU is partitioned using the VMID field in the exchange package. 
Determines how the CPU will 

Fetch and interpret instructions 
Interpret the register file 
Interpret interrupts 

CPU access to central memory 

CYBER 170 addresses map into real memory addresses 0-N 
CYBER 180 addresses map into (N+1) - (memory size-l) 

PPU access to central memory 

PPUs are assigned to either 170 system or NOS/VE 
lOU bounds register limits write access to CM 

Channels are software partitioned to access only CYBER 170 or 
CYBER 180 peripheral devices (except maintenance channel). 
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MEMORY LINK 
INTERNAL INTERFACES 



MLP$SIGN_ON 

(name, max^msgs, unique_name, status) 

MLP$SIGN_OFF 

(name, status) 

MLP$ADD__SENDER 

(name, sender_name, status) 

MLP$DELETE_SENDER 

(name,sencler_name, status) 

MLP$CONFIRM_SEND 

(name, d est ination_name, status) 

MLP$SEND_MESSAGE 

(name, info, signal, message_area, mess age_length, destination 
name, status) 

MLP$FETCH RECEIVE_LIST 

Tname, sender_name, list, count, status) 

MLP$RECE I VE_MESSAGE 

(name, info, signal, message_a re a, msg length,msg_area 
length, receive_index, send e rename, status) 
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MEMORY LINK SOFTWARE 



• The NOS program uses CYBIL procedures or COMPASS macros to 
communicate with the NOS/VE job. These translate to 017 
instruction which are trapped by the NOS trap handler (NOS T.H.). 

• When an 017 instruction is executed, the NOS trap handler runs in 
NOS/VE instruction mode. It moves the message into a circular 
buffer. The entries are called request blocks. Trap handler 
issues a monitor request to ready the link_helper task. 

• MLI helper transfers the message from the circular buffer to the 
mainframe pageable segment using MLI transfer requests. Some 
NOS/VE applications are signaled when there is a message received 
for that application. 

• MLI manages the queue and services the requests issued by MLI 
helper, Interactive Facility, and so on. 

• The NOS/VE program transfers the message into its buffer using 
MLI requests. Applications which use the facility are: 

RHF180 

Interactive Exec. 

Interactive Facility 

Operator Facilty 

Interstate Communication (users) 
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MEMORY LINK TABLES 
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ANT=Application_name_table 

All tables are in mainframe pageable segment. 
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ML HELPER 



MIMSINVOKE Ml I_HEUPER (2,3.0) 
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C180 
File 



NOS/VE REMOTE HOST FACILITY 



Users must be validated for access to the remote host facilty 

- NOS/VE uses family name for mainframe ID. 

Requests to access permanent files via the RHF include user 
validation. 

File size limitations will be associated with each linked family 
to restrict transfers via the RHF 

NOS/VE remote host facility job 

Communicates with the linked system 

- Receives input jobs and sends output files 

Linked communication services 

User interface for permanent file handling via the link (get, 
save, replace, purge, permit and catist commands) 

Linked file conversion 

- Link files are interchange format 

Queue files and permanent files are converted before and after 
transfer 
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Terminal 



INTERACTIVE PROCESSING 



NOS/VE interactive terminal access is performed through the 
Network Access Method (NAM) . Its interactive facilities are a 
superset of those of NOS/170. The terminal user may: 

Enter commands 

Enter data to programs 

Interrupt the execution of interactive jobs 

- Define terminal attributes 
Receive command status messages 
Receive program output data 

- Disconnect a terminal from a running interactive job thus 
freeing the terminal for other work 

Recover an interactive job that was disconnected from its 
terminal 

NOS/VE treats terminal I/O as normal file I/O through Basic 
Access Methods (BAM). BAM allows the name of an I/O processing 
(FAP) to be substituted into the file attributes at open time. 
This is done for terminal I/O. 

NOS/VE treats NAM as an external interface. The basic handling of 
terminals will not change whether it is done through CYBER 170 
NAM or through future versions of NAM on the CYBER 180 side. 
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OPERATOR COMMUNICATION OVERVIEW 



Supports communication between: 

NOS/VE and system operators 
- User jobs and system operators 

An operator console is a terminal "logged-in" with system 
operator privileges 

Operator commands and displays are processed by NOS/VE 
interactive jobs having system operator privileges granted by 
the NOS/VE user validation 

The installation may distribute access privileges between users 

Status and control of hardware components 

Status and control of NOS/VE user jobs and their resource 
allocation 

Status and control for the operating system, system jobs and 
special applications 

Allows NOS/VE to request operator assistance for tape mounts 

Provides visible information on system operation, current 
parameter values, etc. 

Reports hardware and software problems 

Allows operator-job and operator-terminal communication 

Supports on-line system debugging 

Supports on-line diagnostic initiation and control 
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OPERATOR FACILITY 
INTERNAL INTERFACE (CH17) 



OFP$SET_DATE(m,d,y, status) 

OFP$SET_TIME(h,m,s, status) 

OFP$SET_SYSTEM_STATE( type, value, status) 
Types: security 
attended 
maintenance 
debug 

OFP$SET_JOB_CLASS_LIMIT(class, limit, status) 
Classes: interactive 
batch 

OFP$GET_SYSTEM_INFORMATION (info, status) 
Info: header 
version 

batch count and limit 
interactive count and limit 

OFP$GET OPERATOR_ACTIONS(actions, status) 
ActTon entry: ordinal 

job name and id 
task id 

response boolean 
message 
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SITE 



ASCII LOGS 



MONITOR 



LOG MANAGER 



SCL 




LGM$ 

DISPLAY^ 
LOG COMMAND 



LGM$ 

TERMINATE_ 
LOG COMMAND 



(2,D,D) 




LGM$ 

INTERNAL^ 
LOGGING^ 
INTERFACE 



(2,3,D) 




LGM$ 

LOCAL__ 

LOG MANAGER 



(2,2,3) 




LGM$ 
GLOBAL^ 
LOG MANAGER 




(1,1,3) 
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LOG MANAGER 
INTERNAL INTERFACE 



LGP$ADD_ENTRY_TG_BINARY_LOG 

(log,entry__adclress, log^address, cycle, status) 

LGP$APPEND_JOB_LOG_TO_OUTPUT 
(status) 

LGP$BUILD_DISPLAY_^OF_ASCII_LOG 
(log, scroll_sTze, status) 

LGP$"INTERCEPT_LOG_IO_REQUEST 

(f id, call__block, lay er_no, status) 
This is a PAP. 

LGP$SETUP_ACCESS_TO_LOCAL_LOGS( status) 

LGP$SETUP_ACCESS_TO_GLOBAL_LOGS( logs, status) 
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PROBE 



A PROBE IS THAT PORTION OF SOFTWARE RESPONSIBLE FOR COLLECTING AND 
EMITTING A STATISTIC TO THE STATISTICS FACILITY. 

• PROBES ARE EMBEDDED IN KEY AREAS OF THE SYSTEM, BUT ARE NOT 
SUBJECT TO GUIDELINES LIKE KEYPOINTS. 

• THE PRECISE LOCATION OF PROBES AND THE INFORMATION REPORTED 
WILL BE DETERMINED BY THE REQUIREMENTS OF THE COMPONENTS IN 
WHICH THEY LIE. 

• THE FREQUENCY AT WHICH A PROBE EMITS A STATISTIC TO THE 
STATISTICS FACILITY IS DETERMINED BY THE SUPERORDINATE 
COMPONENT. 

• A PROBE DOES NOT ASCRIBE ANY INHERENT QUALITIES TO A 
STATISTIC. 

• THERE SHOULD BE A ONE-TO-ONE CORRESPONDENCE BETWEEN A PROBE 
AND STATISTIC. 



NOS/VE STATISTIC 



A NOS/VE STATISTIC HAS THREE COMPONENTS: 
• STATISTIC CODE 



• DESCRIPTIVE DATA 

• COUNTERS 



AN ORDINAL THAT UNIQUELY IDENTIFIES THE 
STATISTIC. 

A STRING INDICATING THE OCCURRENCE OF A 
SYSTEM OR JOB EVENT. 

A SEQUENCE OF COUNTERS CONTAINING REPORTED 
VALUES OF SYSTEM OR JOB VARIABLES. 
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PRODUCT STATISTICS COLLECTED BY NOS/VE 



In general, the O/S is responsible for collecting job step 
statistics that can be determined external to the product, that is 
statistics that the O/S is capable of determining. 

For each product identified in SIS section 4.1 that is directly 
invoked by the user, e.g., via command or as a program initiated 
task, NOS/VE will record resources used per invocation. Resources 
accounted for include: 

• Total CP-time 

• Maximum virtual memory used 

• Maximum real memory used 

• Average working set size 

• CP-time per memory size used 
Number of I/O requests 

• Number of data read/written to files 

Additional data to be collected for each invocation of a product 
include; 

• Origin of job step - batch command, terminal command, 
procedure file, executing job. 

• Type of termination - normal, product error, time limit, 
invalid memory request, operator drop, and so on. A recovered 
condition does not cause product termination. 

• Abnormal conditions recovered from. 

• Average interactive response time for interactive products - 
the average elapsed time between input data available and 
output data issued to terminal. 

• The fact that the product was invoked (added to count of the 
number of separate invocations) . 

• Number of modules loaded (input units for the loader) 

• Source languages of modules loaded (added to language usage 
count) . 



7-24 
Control Data Private 



STATISTICS MANAGER 



Job 

Statistics 

Manager 



System 

Statistics 

Manager 



2,3,D 



Local 

Statistics 

Manager 





2,2,3 



ibal 
Statistics 
Manager 




1,1,3 
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STATISTICS MANAGER TABLES 



GLOBAL BINARY LOG FORMAT 



BINARY DATE AND TIME 



STATISTIC CODE 



STATISTIC IDENTIFIER 



JOB SEQUENCE NUMBER 



GLOBAL TASK ID 



CONDENSING FREQUENCY 



NUMBER OF COUNTERS 



DESCRIPTIVE DATA SIZE 



COUNTER 1 



COUNTER 2 



COUNTER N 



DESCRIPTIVE DATA 



ACCUMULATION CONTROL 



STATISTIC CODE 



ACCUMULATION CONTROL TYPE 



ACCUMULATION ADDRESS 



FREQUENCY ADDRESS 



THRESHOLD 



FORWARD LINK 



BACKWARD LINK 



GLOBAL AND LOCAL ROUTING 
CONTROL TABLE 



STATISTIC CODE 



IDENTIFIER 



ROUTING CONTROL TYPE 



ENABLED 



CONDENSING ADDRESS 



THRESHOLD 



INTERVAL SIZE 



INTERVAL END TIME 



LOG CYCLE 



FORWARD LINK 



BACKWARD LINK 
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FEATURES 



CONDENSING 

The first counter of a statistic can be condensed, that is, the 
information will be collected in the counter until either time runs 
out or a certain number occur. When the condensing threshold is . 
reached, a new entry is logged and collecting starts again. This 
might be used to count page faults or total monitor time. 

ACCUMULATING 

Accumulation also involves collecting occurrences of an event. When 
the threshold (limit) is reached, some action is taken. Typically 
the job monitor will be signaled and will take further action. 
Currently this is being used for CP time and SRUs. 

BREAKOUT 

Sometimes it is necessary to seek local and global statistics of the 
same thing. An example might be job time. It would be necessary to 
have total job time as well as the time for individual jobs to 
compute standard deviation. If breakout is established, the 
statistics manager will enter in both the local and the global logs. 
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INTERNAL PROGRAM INTERFACE REQUESTS 



PROCEDURE [XREF] sfp$establish_system_statistic (identifier: 
sf t$statistic_identif ier ; 

statistic_code : sf t$statistic_code ; 

log_name : pmt$global_binary_logs ; 

breakout: boolean; 

condensing_control: sf t$cond en single on trol; 

VAR status: ost$status); 

PROCEDURE [XREF] sf p$enable_system_statistic (statistic^group : 
sf t$statistic_group ; 

VAR status: ost$status; 

PROCEDURE [XREF] sf p$disable_system_statistic (statistic_group; 
sf t$statistic_group ; 

VAR status: ost$status) ,* 

PROCEDURE [XREF] Sf p$disestablish_system_stat (identifier: 
sft$statistic__identif ier; 

statistic_code: sf t$statistic_code; 

log_name : pmt$global_binary_logs ; 

breakout: boolean; 

VAR status: ost$status) ; 

PROCEDURE [XREF] sf p$emit_system_statistic (identifier: 
sft$statistic_identif ier; 

statistic^code: sf t$statistic_code: 

descriptive_data : sf t$descriptive_data ; 

counter: sf t$counters ; 

VAR status: ost$status); 
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ACCOUNTING 



Accumulation 
Control 



Validation 
File 



AVP$BEGIN_ACCOUNT 

- Establish Accounting Stats 



AVP$MONITOR__STATISTICS_HANOLER (every2FFFFF m.sec) 

- Emit Accounting Stats 

- Emit System Stats 

- If Accounting Stat exceeds limit, 
signal job monitor 




AVP$END ACCOUNT 



- Call AVP$MONITOR__STATISTICS HANDLER 

- Establish Local Statistic' 

- Emit System Statistic 

- Disestablish Local Statistic 



Routing 
Control 



avl$page_ 

faults 
avl$working_ 

set-size 
avl$ready_ 

task-count 
avl$end_ 

account 



Accounting 
Log 



avl$cp-time 



avl$srus 
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MESSAGE 
GENERATOR 



PROGRAM 



STATUS: 



PRODUCT ID 




CONDITION 



MESSAGE 
LIBRARY 




JOB LOG 
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MESSAGE GENERATION 



STATUS 



AM 



amcSconflicting access level 



MYPHY 

AMP$READ 

AMCSRECORD 



MESSAGE LIBRARY 



TEMPLATE CODES | 


+ Fn 


+Xn 


+ Pn 




+ T 


+Nn 




+En 


+ 1 


+ — 


+C 




+s 


++ 



EFIIe+F1:+P2 
Issued but opened 
for +P3 access. 



ERROR File MYPHY: 
AMP$READ issued but 
opened for AMC$RECORD 
access. 
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MESSAGE GENERATOR PRGCS 



• OSP$GENERATE_MESSAGE 

(message_status, status) 

• OSP$FORMAT_MESSATE 

(message_status, message_level, max_message_line, message, 
status) 

t OSP$GET_STATUS_SEVERITY 

(condition, severity, status) 

• OSP$SET_STATUS^ABNORMAL 

(id, conditTon, text, status) 

• OSP$APPEND_STATUS_PARAMETER 

(delimiter, text, status) 

t OSP$APPEND STATUS INTEGER 

(delimiter, inf, radix, include_radix_specif ier, status) 

• Parameters 

- Message-level: full, brief, explain 
Severity: informative, warning, error, fatal 

- Message: sequence, # lines, # char/line, text 
Delimiter: osc$status_parameter__delimiter or any other 
Include_radix_specif ier : radix will be part of text added to 
status 
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NOS/VE 



KEYPOINT FLOW 



o 
o 

r+ 
H 
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Trap 



Handler 



-► 



24 



#INLINE(keypoint; sect ion, data* 256, id) 



200 


Word 


Circular 


Buffer 




clock 


sec 


data 


id 




0-OSK$data 
l-OSK$unusual 
2-0SK$entry 
3-0SK$exit 
4-0SK$debug 
5-14 reserved 
15-PMF 




SESSMKF 



See Procedures and Conventions CH.9. 



KEYPOINT FILES 



SESSMKF 




->- LIST 



KEYDESC 

Section id 
Section # 
Proc id 
Special Marks 
Length of Data 
Data Description 
Format 
Text 



LIST 






Summary 





Itemized List 




clock 




elapsed time 




data 




text 




mode 




task id 




section id 



RNQSKEY 

CV maxprocid n 
CV undefined 
CV defined 
CV ident 
RUN 
END 
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LESSON 8 
JOB CONTROL 



LESSON PREVIEW 

QUEUED FILE MANAGEMENT 
JOB MANAGEMENT 
JOB RELATED TABLES 
SCHEDULING JOBS 
DISPATCHING TASKS 



OBJECTIVES 

After completing this lesson the student should be able tO' 

EXPLAIN THE LINKAGE AND HANDLING OF THE KJL AND KOL 

EXPLAIN THE LINKAGE AND HANDLING OF THE MAJOR JOB 
TABLES--AJL & JOB 

EXPLAIN HOW BATCH AND INTERACTIVE JOBS ARE VALIDATED 

EXPLAIN THE JOB SCHEDULING ALGORITHM 

EXPLAIN THE TASK DISPATCHING ALGORITHM 

EXPLAIN THE PROCESS OF BEGINNING AND TERMINATING JOBS. 



EXERCISE 

GIVEN A DUMP, DETERMINE THE STATUS OF JOBS IN THE SYSTEM 
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JOB ENTRY 
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SYSTEM JOB 
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QFP$INTERNAL INPUT ROUTE 



TMM$ 
DISPATCHER 



QUEUED FILES 





SSYSTEM 














SSYSTEM 






































$JOB 

INPUT 

QUEUE 




$JOB 

OUTPUT 

QUEUE 




$JOB 
SWAP 
FILES 
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KJL en 
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try. 








One fi 
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le per 
try . 






One fi 
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KJL en 


le per 
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try . 





FILE NAMES: 



RECOVERY: 



1. user_job_name 

2. system_job name 
AAAA$,AAABf , ... 

The $SYSTEM catalog is recovered like any PF 
catalog. Information in the system file labels 
(SFL) of the files is sufficient to reconstruct 
the KJL and the KOL. 
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SCHEDULING OVERVIEW 



1) Jobs can be divided into (currently) one of three classes: 
system, batch, and interactive. Scheduler's class attribute 
table is used to delineate the classes. 

Low, high, and initial priorities are defined as are memory 
values. The exclude class flag will inhibit the initiation 
of jobs from this class. The self-terminating capability 
will allow queued jobs of a class to be initiated even 
though the maximum active jobs for that class have been 
exceeded. The job will be up long enough to bring itself 
down. Currently interactive class jobs have this capability 

The initiator is within the Job Scheduler task. When a job 
is routed, it will be queued and the scheduler is signaled. 

2) Job swapping is controlled by two parameters: 

a) The maximum number of swapped jobs in a class. 

b) The maximum overall number of swapped jobs. 
Swapping is initiated as a result of three conditions: 

a) If the scheduler determines that the system is 
thrashing, a candidate will be chosen and swapout will 
be performed. The two rules given above will be 
overridden. 

b) The scheduler will periodically examine the input and 
active job queues. If a job in input has a higher 
priority than one executing, a swap request will be 
issued for the active job. This swap request obeys the 
two parameters governing the swap function. 

c) If memory contention is high and a terminal break 
occurs, that job will be swapped. 
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SCHEDULING OVERVIEW (Continued) 



3) Job priority adjustment is limited to aging queued jobs, 
aging swapped jobs, and adjusting the priorities of 
executing jobs. 

The aging function will increment job priority based on 
values local to the class. There are two aging increments 
for each class: one for input list and the other for swap 
list. The aging function will be performed on a periodic 
basis. 

Executing jobs will have their priorities adjusted according 
to several factors. If the job has just been swapped in, it 
will be given a priority boost to prevent it from being 
swapped out immediately. If the job's ready task count 
falls to zero, it will lose priority points. (This may or 
may not initiate swapping.) If the job's time or memory 
limits are exceeded, it will be switched to another internal 
class. Currently there are secondary interactive and batch 
classes. 

When a swapped job receives a signal, the scheduler will 
increase that job's priority which will result in the job 
being activated sooner. 
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SCHEDULING TABLES 



jmt$job_scheduler_table 
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ust priority 


timing 
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timing 
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Attributes 



Attributes 



Attributes 



jm t$c las s_attribute_t able 



Priority range 
Initial priority 
Max jobs 

Working set size 
Page fault size 
Time slice 
Aging 
Swap priority 
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SCHEDULING PROCESS 

1. Check for Thrashing 

• Add Working Set (ws) from all AJL entries. 

t If the sum is in the thrashing range, swap jobs til the 
sum is out of that range. Start with the job with 
largest ws. 

t Stop. 

2. Check page fault rate (R2) 

• If page fault rate > page fault max in 
jmt$job__scheduler_table, increase memory manager's aging 
internal . 

3. Fill Free Memory 

• Built temporary queues for each state (active, queued, 
swapped) for each class (batch, interactive, system, 
etc. ) . 



• Calculate the number of free pages between the current 
value and ws max. 



Select the algorithm (Aproc). The only Rl algorithm gets 
the highest priority queued job from each class and 
compares it with the highest priority swapped job. If 
the queued job wins it is initiated, otherwise swap. 
Continue until ws min < ws < ws max. 



Stop. 
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INITIALIZE JOB ENVIRONMENT 
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JOB TEMPLATES 



JF 



jmr$task__private 
template_p 

. jmr$system_job_ 
template p 



Heap Control 



Initial XCB 
Task Private Rll 
Task Private Heap 
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Scheduler creates all segments. 

Scheduler initializes Job Fixed. 

Initialize Job Environment initializes other segments 
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JOB CONTROL TABLES 



MP 




jmt$known__job__list_entry 



Name 

AJL Ordinal 
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Job Type 

Job Class 

Job Mode 

Priority 

Drop Attribute 

Input Source 
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Time Stamp 



Label 



Ssystem catalog 



MW 



jmt$active__job_list__entry 



Lock 
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jmt$job_control_block 
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EXECUTION CONTROL BLOCK 



JF 

ost$execution control block 



TCB 



XCB 



- 



XCB 



Exchange Package 

MCR Selections 

Lock 

Flags 

Wait Inhibited 

Task Rethreaded 

Give up CPU 

Task ID 

Priority 

- XCB 

- TCB 

- ST 

- STX 

End Time Out 
Quantum 
Quantum Left 
Monitor Faults 
Paging Stats 





Page Table 
Mainframe Wired 
Mainframe Paged 
Job Fixed 
Job Pageable 
Task Private 
Task Shared 
Task Private Rll 
System Dayfile 
Job Dayfile 
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TASK DISPATCHING TABLES 



MW 
tmt$primary_task_list 

PTL 
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tmt$primary_task__list_entry 
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TASK DISPATCHING 



Currently (Rl) all tasks are on DCT thread 4 
unless they have a system table locked. Tasks 
with a system table locked are put on thread 2, 
and the rethreaded field in the XCB is marked 
true . 



All tasks on the highest priority thread get 50 
m~sec time slice in a round robin fashion as long 
as there are active tasks on that thread. 



In future releases, all 10 threads will be used. 
Different threads will have different time 
slices. These algorithms have not been defined 
yet . 



NOS - NOS/VE scheduling is done in NOS and MIP. 
If the current NOS job has higher priority, NOS 
runs; if the current NOS/VE task has higher 
priority, NOS/VE runs. If the priorities are 
equal (NOS job default = NOS/VE task = 30) then 
the CPU is toggled between states. Currently 50 
ms are awarded to each side but that can be 
changed to favor one side or the other. NOS trap 
handler does the timing. Idle is in NOS. 
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JOB MONITOR 



JMM$INITIAL 
JOB BEGIN 



CLM$ 

INTERPRET 

COMMANDS 






CLP$LOGIN 
COMMAND 
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CALL 
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pmp$execute 
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STP$ 



MMP$ 
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JMM$JOB_MONITOR (2,2,3) 
jmp$Job_end 



(j$program_\ 
error y 



TMM$DISPATCHER 
tinp$exit_job 



/ CALL \ 
{tmp$exit_job) 



tmp$set_ 
task_ready 

TERMINATOR 



JMM$JOB_TERMINATE 
jmp$terminate_job 




c 



fmpSpurge 
$INPUT 
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from OCT 
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IqpSappend 
job_log_to 
output 
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OUTPUT 
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job exit 



stp$set_ 
end job 
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Set bit 
AJL 



Set cali_ 

dispatcher 

flag 



( RETURN J 







































Find AJL 
entry of 
terminating 
job 




i# call 
monitor 
get'JF 
segment 




mmp$job 
delete 
inheriTed 
SDT 




mmp$delete 
segment 

Old JF 




gfp$unlink 
ajl_l<Jl 




gfpSset 
ajl_starus 

FREE 




gfpSkjl 
rethread 

UNDEFINED 




pmp$wait 
1000 




























1 





























Segment is added 
to terminator's 
SOT, used to 
delete segments 
and then deleted 
itself. 



LESSON 9 
PROGRAM EXECUTION 



LESSON PREVIEW 

TASK INITIATION 

SYNCHRONOUS AND ASYNCHRONOUS EXECUTION 

JOB LOCAL QUEUES 

DEBUGGER 

LOADER 



OBJECTIVES 

After completing this lesson the student should be able to-- 

• OVERVIEW THE MODULES AND TABLES THAT CONTROL TASK 
INITIATION AND EXECUTION 



• EXPLAIN THE LINKAGE AND HANDLING OF THE TCB AND XCB 



• DESCRIBE THE STRUCTURE OF OBJECT MODULES AND OBJECT 
LIBRARIES 



OUTLINE THE PROCESSING OF THE CATEGORIES OF CONDITIONS 



EXERCISE 



NONE 
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PROGRAM CONTROL AND LOADER 







DEBUGGER 




USER PROG. 




13,13,13 




^^^^^ , ' 


.— ^ 


^^^^ 










^^^^ 




^^ 


. — 




PMM$ 
TASK 
TERMINATION 


^ 




PMM$ 

OUTWARD 

CALLER 










^^^ 


■*- 














PPM$ 

STACK FRAME 

POPPER 






1,13,13 




































PMM$TASK 
TERMINATION 
RING 3 




PMM$ 
TASKING 
SUPPORT 
RING n 




PMM$TASK 
INITIATION 




PMM$ 

CHILD TASK 
MANAGEMENT 




































LOM$ 
LOADER 
EXECUTIVE 
etc. 


/^LDR 

\^TABLES 


2,3,13 










2,2,3 




















ucbV ^ 








LOM$ 

LINKAGE 

GENERATION 


-{ JeiNDING 



1,1,3 
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PARENT/CHILD/SIBLING 
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TASK CONTROL BLOCK 




Program 
Description 
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TASK WAIT 



PMP$CYCLE (status) 



Task waits till the next 
cycle of the dispatcher. 



PMP$DELAY (ms, status) 



Task waits ms 
milliseconds. 



PMP$WAIT (ms) 



Task waits for signal, 
flag, PMP$READY_TASK 
or ms milliseconds. 



PMP$READY_TASK (task, status) 



Cause a waiting task to 
be made ready for 
execution. 
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TASK IDENTIFICATION 

PMP$FIND_EXECUTING_TASK_XCB (xcb ) 
PMP$FIND__TASK_XCB (ticl,xcb) 
PMP$GET_EXECUTING__TASK_GTID (gtid) 
PMP$GET__GLOBAL_TASK__ID (t id , gtid , status ) 
PMP$TASK STATE 
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TASK INITIATION 



PMM$TASK_INITIATI0N-2,3,D 

PMP$£XECUTE(prog_c!esc,prog_parameters, wait ,tasl<_icl,task_status, status) ; 



O 
O 
D 
r-i- 
1-1 
O 



O 
CD 
rt- 
0) 

"D 
*-i 

< 

03 



Lask service 

\ ring ^ 

^\> ? ^^ 

Y 


>N 




parent ring 
osc$tsrv 




Validate 

Program 

Description 




PMP$ 
CREATE 
TASK 
ENVIRON. 




PMP$ 
INITIATE 
CHILD 
TASK 




>^ 


























^^J 


parent ring 
caller ring 




__^-^'"" 




^^-■'"'^ 



PMP$TASK_BEGIN; 



c 



NEW 
TASK 




JMP$ 

INITIALIZE 
JOB_ 
ENVIRON. 



PMP$ 

INITIALIZE 
TASK 
TABLES 



INITIALIZE 

TASK_ 

PRIVATE 



TMP$ 
ENABLE_ 
PREEMPT 
COMMUN." 




OLD 
TASK 




Establish 

starting 

proc 



Initialize 

Object 

List 



Initialize 

Module 

List 



Initialize 

Library 

List 



From Program Descriptor or null name 



From Program Descriptor or NIL or 'LGO' 



From Program Descriptor or NIL 



From Program Description or 
Job library list or NIL 



Fix 

Loader 

Options 



LOP$ 

LOAD_ 

PROGRAM 



CALL_ 
USER_ 
PROGRAM 



OSP$ 

SYSTEM 

ERROR 



should not return 



"Outward call error" 



TASK INITIATION (Continued) 



o 
o 

D 
rt- 
t-J 
O 



O 
rt 

a» 

T3 
H 

< 



I 

C» 



C 



PMM$TASK_INITIATI0N-2,3,0 

CALL_USER_PROGR AM (code_base_po inter, parameters) 



OUTWARD CALL 



ring error 



PMP$TASK 
BEGIN 



CALL_USER 
PROGRAM 



PMP$OUTWARD 
CALL 



PMP$RETURN_TO_ 
OUTWARD CALL SFSA 



OUTWARD 
CALLER 
RING 
(eg, 3) 



Parameters 



SFSA for 

PMP$ORIGINAL 

CALLER 



USER 
PROGRAM 



CALLEE 
RING 
(eg U) 




Put param 
list in 
stack 



PMP$ 

OUTWARD- 
CALL 



/ PMM$0UTWARD_CALL-2,D,D 
/ PMP$OUTWARO_CALL( caller, ring,params,„preceeding_SFSA, stack, segment) 



I. 



( CALL j 



PMP$ 
BUILD 
OUTWARD 
CALL SF5A 




PMP$ 

RETURN TO 
OUTWARD 
CALL SFSA 





Assembler program pops task services frames 
and returns. Caller runs in the target ring. 



caller = PMP$ORIGINAL_CALLER( user, parameters) 



■^ debug^- 
^\ on ^ 


■s 




USER 
PROGRAM 




PMP$ 
EXIT 


?> 








PMP$ 
LOAD 
DEBUG 
PROCS 












PMP$ 
CALL 
BEGIN 
DEBUG 













TASK TERMINATION LEVELS 

1. Unwinding 

• Revoke program termination (Debugger) 

• Pop stock frames — block exit processing 

• Close files at each 'active ring' to ring 3 
t Child Task Cleanup 

Abnormal--kill all child tasks 
NGrmal--await child termination 

• Clean up task environment 

2. Unwinding Impossible 

• Stack, for example, is bad 

• Child task cleanup 

• Clean up task environment 

3. Broken Task 

• Monitor detects monitor fault with 
traps disabled 

• Fix trap handler tables to see 
broken task flag 

4. Monitor Kill. 
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LOADER CONTEXT 



PROGRAM 
STARTER 



Rll 



TMM$ 

TASK_ 

INITIATOR 




LOM$ 
LOADER 
EXECUTIVE 
etc. 




R3 



LOM$ 

LINKAGE 

GENERATOR 




R2 



Rl 



MMM$ 

SEGMENT 

MANAGER" 




SDT 



Control 
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LOADER EXECUTIVE 



LOM$LOADER_EXECUTIVE 
LOP$LOAD_PROGRAM (ob ject_f ile__list , 

module_list , 



Ci^ED 



determine 

initial^ 

ring 



add prog__ 

loaH_ 

libraries 



execute_library_list , 
job_library__list , 
starting procedure, 
parent_rTng, 
loader_options, 
code_base_pointer , 
status) 



execute libraries 
job libraries 




load 

module^ 

list 



establish^ 
transfer^]] 
symbol 



satisfy__ 
externals 



fix__ 

program^ 
seq 
attr. 






finish^ 

load_ 

map 







1. Loaded Modules 

2. Job Libraries 

3. Execute Libraries 

t\, OSP$TASK SERVICES LIBRARY 



Code - X /Ring 
Data _ R,n/ Key/Lock 
Binding / etc. 
etc. / 



f RETURN j 
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LOADER OPTIONS 



PMP$CHANGE_DEFAULT_PROG_OPTIONS (change , status ) 



PMP$GET DEFAULT PROGRAM OPTIONS (options) 



PMP$CHANGE_JOB_LIBRARY_LIST (change , status ) 



PMP$GET NUMBER OF JOB LIBRARIES (n) 



PMP$GET_J0B_LIBRARY__LIST (list, status) 
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OBJECT MODULE INTERNAL FORMAT 

* Each object module is a set of records on the object file 

* The object record descriptor contains 
t Item type 

t Record length 

* Item types 

IDR: Identification of module and attributes 

LIB: Libraries from which to satisfy external references 

SDC: Length and attributes of each section, code, working 
storage, binding, and all common blocks 

TEX: Text to be placed in each section 

RPL: Text to be repetitively placed in each section 

BIT: Inserts bit-level data into a section 

EPT: Defines an address in a section as an entry point 

RIF: Identifies addresses that must be relocated by the 
library generator when binding modules together 

ADR: Allows PVAs to be built at load time (when ring, 
segment number, and offset are known) 

XRL: List of external references to be satisfied 

BTI: Binding template describes the contents of a location 
in the binding section 

TRA: Terminates the object module and gives the primary 
entry point 
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LOCAL FILE LGO Rl=ll, R2=ll, R3=ll 



USER 
COMMAND 
STREAM 
(VALIDATED FOR 
RING 11) 

• 

FTN,I=MAIN,B=LGO 

FTN,I=SUB,B=LGO 

LGO 



IDR 


• 
t 
• 


NAME 

TIME & DATE CREATED 

ETC. 


LIB 


t 


FTNLIB 


SDC 




CODE SECTION 


SDC 




BINDING SECTION 


SDC 




WORKING STORAGE 
SECTION 


SDC 




COMMON BLOCKS 


TEX, RPL BIT, REL ADR, 
XRL EPT, BIN 

RECORDS FOR CODE, BINDING 
AND WORKING STORAGE 
SECTIONS 


TRA 


• 
• 


STARTING ADDRESS 
END OF MODULE 


IDR 


LIB 




FTNLIB 


SDC 




CODE 


SDC 




BINDING 


SDC 




WORKING STORAGE 


SDC 




COMMON BLOCKS 


TEX, RPL BIT, REL ADR, 
XRL EPT, BIN 

RECORDS FOR CODE BINDING 
AND WORKING STORAGE 
SECTIONS 


TRA 



OBJECT 

MODULE 

FOR 

MAIN 



OBJECT 
MODULE 

FOR 

SUB 
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OBJECT LIST (1) 



•A f] y ! ! |_ £ ;~: '■"} A !~: X 



NIN 
[1AK 



•T /\p!~'.'>.V' 



v( T h' 



1'! 

1 '-": 






'.''■^.O 



I " M T h 1 



:5C-! C J 1 " "■ B il -J J 
FOREND" 
'oriPFKin on! iapi-P" 



ppnnp/Mv! ;^1AT^!'' 






P'::sv 



I " M IN Mv\X " 



FOR I n-r 



C- p fi f ; C |\] T"! |vj i'\ T h-l " 
M Ti '~! !:" r. ! T"! P Cl /:, r- T " 



M r i--.! 'T\~'. MAV Th" 
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OBJECT LIST (2) 

/ses » cvbi I sn-aci b'*'bbb ci 

•^•- COMPILING SQACI 

•»■ E£ND CYBIL SQACI -~> LISTINili. BBB 

/sii^s. obJ 1 ist bbb 

1 I DF-^ RM- 1 SQAC I V 1 . 2 MVS Kl) " 02 ° 1 'I 1 / 1 3 / S 1 

GFi;£ATEST SECTION ORD^^^^ 2 GEN ID^^^^CYBIL 
GEN NAME VERS=-C1S0 CYBIL 1.0 LEVEL 311S8 

COMMENTARY=^:= 

LIB RN^^^ 2 CYBIL IB 

o SDC RN- 3 KIND^^^CODE ATTRIBUTES^^^RX ORDINAL- LENG I'H^^^^OOOOOl 18 

rt- 
O 






QppC;|;rj:::: Q AL I GNMENT^^^^ 8 

SDC RN:=^^ 4 KIND^^^BINDING ATTRIBUTES^^^RB ORDINAL^^=^ 1 L£NGTH^^<:)0000020 
,jpp3£-p^: ALIONMENT^^^^ 8 



w o^ SDC: RN^- ^:i K;IND^^-W0RKING AT'fRIBUTES^^^R ORDINAL"- 2 LENDTH="^0000001F 

-o OFFSET-^ ALIGNMENT^^ 8 

H 

<' EPT RN^^^= 6 SECTION^^ OFFSET^^^OOOOOOBS ATTRIBUTES^^^ 

0) 
d- 



NAME^-MAIN LANGUAGE^-CYBIL 



™ DECLARATION MATCHINGs REQUIRED-TRUE VALUE-0A9A10EC520777 

BTI RN=^^= 7 BINDING OFFSET^^^^OOOOOOOA CURRENT MODULE 
SECTION- 2 OFFSET^=:00000000 KIND^^POINTER 

ADR RN^^^^ 3 VALUE SECTION^^^ 2 DEST.. SECTION^==^ 1 

K 1 ND=T- 1 NT'ER VALUE iUFFSE T^=<)0000000 DES'T . OFFSET'^^^OOOOOOOA 

BTI RrT- 9 BINDING OFFSET^OOOOOOIO EXTERNAL REF 

NANE^^^CYPIiERROR ADDRESS-'EXT PROC 

EXT RH-^^ 10 NANE-^CYP$ERROR LANGUAGE-^CYBIL 

DECLARATION MATCHING: REQUIRED-FALSE VALUE-00000000000000 
SECTION ORDiNAL^= 1 0FFSE7'==00000010 KIND-"£XT PROC OFFSE f OPERAND-^OOOuOOOO 



OBJECT LIST (3) 

Rii- RH-^- 11 SECTiDN==^ 0FFSET=O00000A6 R-SECT I OM^-^^^ 1 CONTAINER^ Q FIELD ADDRESS^^BY i E- 

RIF RN=== 12 SECTION=^== 0FFSET^^=^000000B2 R-SECTION^^^ 1 CONTAINER^ Q FIELD ADDRESS^H^URD- 

n TEX RN- 13 LENGTH==^^001F SECTION := 2 DFFSET^^JOOOOOOO 

§ 53514143 49202020 20202020 20202020 20202020 20202020 

<~^ 2O2O202O 202020 

o 

•^ TEX RH 14 LENGTH^=00B4 SECTION^^ DFFSET^^-^00000000 

c^ ^ SE 100020 34 450000 O906SEO0 O0F08516 <')0 127656 O9F00000 

rt i-' 09F00000 3D12SD03 OOIESDOE 00103D14 96420036 9623003^1 

^ ^ 83120003 D0i5001F S445000S A9560003 SD5E0011 96450025 

T3 96530023 D015001F 84160012 A9570003 9645001B 96530019 

H- DO 1500 IF 84170012 A95S0003 96450011 9653000F 1137D765 
< 

03 



(D 



70001138 D7778000 26571186 DF576000 9C32FFCD 0^323D2D 

94000003 3D3D0905 8E000018 335D0000 835E0001 8436000A 

85560012 B30000FF B5350002 

TEX RN==^ 15 LEN(3TH==^005A 8ECTI0M^=^ OFFSET^^^OOOOOOBS 

8E 100208 3D12SD03 001E8D0E 001C3D14 9642FFE6 9623FFE4 

3312003E D01501F7 A9560003 8D5E001D 9645FFD7 9653FFD5 

D01501F7 DF 156008 9C32FFE9 SE150iF8 8E 1600 10 ^5560000 

8E 160 100 85560008 SD000020 B035FFDF 0^35 

IRA RN= 16 MAME=^^MAIN 



PREEMPTIVE COMMUNICATION AND CONDITIONS 



o 
o 

r) 

rt- 
M 
O 



O '^ 

Q) I 

rt- h-- 

OJ 00 

T) 
H 

< 

03 
r+- 
fD 



13,13,13 



2,13,13 



TMM$ALLOCATE 

EXECUTION_ 

RINGS 



TMM$MANAGE 
SIGNALS_ 
AND FLAGS 



DEBUGGER 



TRAP 
PROCESSOR 



PMM$ 

DISPOSE_ 
OF TRAPS 



PMM$ 

DISPOSE_OF 

CONDITIONS 



TMM$DISPOSE 
0F_MONIT0R " 
FAULT 



TMM$DISP0SE 

PREEMPTIVEj 

COMMO 




TMMSDISPOSE 
OF_RING 3_ ■ 
PREEMPTS 



S 



PMM$MANAGE 

CONDITION 

STACKS 



TMM$MANAGE 

MONITOR 

FAULTS 



TMMSDISPOSE 
OF_RING 2_ " 
PREEMPTS 



S 



TMMSMANAGE 

PREEMPTIVE" 

BUFFERS 



TMM$GET 

MONITOR' 

FAULT 




TMMSDISPOSE 
OF_RING 1 
PREEMPTS 




PMM$COND. 

STACK 

PROCESSOR 




2,3,13 



2,2,3 



1,1,3 



PARENT/CHILD REQUESTS 



PMP$VERIFY_CURRENT_CHILD ( t id , current ) 



PMP$SIGNAL_ALL_CHILD_TASKS (signal , status ) 



PMP$FLAG_ALL_CHILD_TASKS ( flag , status ) 



PMP$REVOKE PROGRAM TERMINATION 



9-19 
Control Data Private 



CONDITION HANDLING 



PSA (A2) 
CSF (Al) 



DSP (AO) 



DESCRIPTOR 1 



DESCRIPTOR 2 



OCF=TRUE 

AO 

Al 

A2 



SFSA 




SFSA 
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CONDITIONS 



n 
o 

D 
rt- 
•-J 
O 



O ^ 
Q) I 
rt K) 
Q) I-' 

T) 
H 
I-" 
< 

n- 

CD 





DESCRIPTION 


SCOPE 


INFO RETURNED 


USER 


Selector 

name 

^ handler 


Current Ring 


Condition 

Condition Descriptor passed 
on PMP$CAUSE_C0NDITI0N 


INTERACTIVE 


Selector 
id:0. .255 
^ handler 


All Rings 


Condition 


SYSTEM 


Selector 
Set of MCR, UCR 
Loop Prevention 
^ handler 


Current Ring 


Condition 

Save Area of frame that 
caused the condition 


BLOCK 


Selector 

Set of reason 

CFF 

^ handler 


Frame 


Condition 

Save Area of frame attemptin 

Return, Pop or non-local 

exit 


g 


JOB RESOURCE 


Selector 
id:0. .255 
^ handler 


All Rings 


Condition 


SEGMENT 
ACCESS 


Selector 
id:0. .255 
Segment Number 
Loop Prevention 
.s handler 


Current Ring 


Condition 

Save Area of frame that 
caused the condition 


COMBINATION 


Selector 
Set of category 
/s handler 


- 


- 



NOTE: See Program Interface 



LESSON 10 
SCL INTERPRETER 



LESSON PREVIEW 

COMMAND VS PROGRAM INTERFACE 

LOGIN, LOGOUT PROCESSING 

COMMAND SEARCH 

COMMAND PROCESSING 

SUB COMMANDS 

PROLOG AND EPILOG PROCESSING 



OBJECTIVES 

After completing this lesson the student should be able to — 

• ADD A COMMAND PROCESSOR THAT WILL RUN IN THE CURRENT TASK; 
IN A NEW TASK 



t EXPLAIN THE USE OF THE BLOCK STACK AND THE INPUT STACK TO 
CONTROL THE PROCESSING OF COMMANDS 



OUTLINE THE PROCESSING OF LOGIN AND LOGOUT 



EXERCISE 

ADD A COMMAND PROCESSOR TO THE SYSTEM 
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CLI BASIC LOOP 



o 
o 

D 
r+ 
t-J 
O 



O »- 

CD O 
rt- I 

TD 
H 

< 

03 

rl- 
CD 



READ COMMAND 



LOCATE COMMAND 



Initial 

• Interactive 
8 Batch 
Changed by 

• Include 

• SCL Proc Call 

• Utility 




- Type 

• Control or Assignment 

• Command 

- Command List 

• $LOCAL 
t $SYSTEM 

• Any Catalog 

- File 

• Binary 

• SCL Proc 

• Program Descriptor 



INVOKE 
COMMAND 



SCL Proc 

CYBIL Procedure 



COMMAND PROCESSING 




ANY CATALOG 



COMMAND 
LANGUAGE 



FILE 
MANAGER 



PF 
MANAGER 



QUEUED FILE 
MANAGER 
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COMMAND PROCESSOR (1) 



{ PDT copY_pdt( 

•C fromsFILEREF = ^required 

•t tcsFILEREF = foutput 

•C count: INTEGER 0. .amc*f il e_bvte_l imi t = 1 

{ unit! KEY f i le^ parti ti cm •> record 

•t status) 

VAR 

copv_pdt! CSTATIC> REAEi. cls*pdt] c1 t$paraiTieter_d€i5criPtor_tab1 e i~ C 'coPY-Pdt-nairies* ■'-copr_pdt_paraiTi5 3; 

VAR 
(-) copY._pdt_narries: CSTATIC, READi cls*Pdt] arrav CI .. 53 of cl t*pararrn5ter_name_descriptor != CC^'FROM'. 13» 

O C'TO', 2], ['COUNT', 33, C'UNITS 43, C'STATUS', 5335 

D 

H "^^^ 

O copY_pdt_pararris J [STATIC, READ* c1s*pdt3 arraY CI .. 53 of cl t$parafrteter_descriptor != C 

^ ^_, i FROM > 

£D o [[cl c*re<=iuired3 V 1, 1, I, 1, c] c*va I u«!_r anae_not_al 1 owed, CNIL, cl c*f il e_val ue, cl c*Position_al 1 ou»ed33, 

rf I 

^ ^ i TO > 

"Xi C[cl c$opt iona1_ujith_defaul t , ■'■•coPY_pdt_dv23 , 1, 1» 1, 1, cl c$val ue_ranae_not_al 1 owed, CNIL, 

•^ cl c*f i 1 e_val ue, cl c*Posit ion_al I ouied3 3 > 

CD C COUNT 3- 

<^ CCcl c*optiona1_ujith_defau1 1, 'coPY_pdt_dv33 , 1, 1, 1, 1, cl c*val ue_ranae_not_a1 1 oiued, [NIL, 



CD 



cl c*inte£Ser_val ue, 0, aiTic$f i le_bYte_l imit33 , 

{ UNIT i 

[ Ccl c*optional 3 , 1, 1, 1, 1, cl c*val ue_ran^e_not_al 1 owed, [•■^:oPY_pdt_kv4, cl c$keYword_val ue33» 

■i STATUS > 

C [cl c*optional 3, 1, 1, 1, 1, cl c*val ue_ran2e_not_al 1 owed, [NIL, cl cfvariable-reference, 
cl c*arraY_not_al 1 owed, cl cf statu s_val ue333" 

VAR 

copY._pdt_kv4: [STATIC, READ, cls*pdt3 arraY Cl .. 33 of 0£t$name := C-FILE', PARTITION', ■'REC0RD'-3; 

VAR 

C0PY_Pdt_dv2! CSTATIC, READ, cls*pdt3 string (7) := •'$outPut'; 

VAR 

copY_pdt_dv3! CSTATIC, READ, cls«pdt3 string (1) := 'l-? 



COMMAND PROCESSOR (2) 

'ROCEDURE lXDCL:] c 1 p$copy....c otfimand ( parasnij t£rr„.! ist^ cl t^parariitj ter-_l i ^; t " 
V A R s t a t LI s : . j s I: ^ s 1 a. t us)'; 

VAR 

c o u n t „_ £ p-e i.: 1 f i e d :; b o c I e a. i i v 

!..i ri 1 1 „_ s r* e c 1 i- i ;:^ d :: b o o 1 e a n ; 

f r ■ o in „. 'v' a 1 u t; s c ! t $ v a I u t: » 

t c: _„\' a 1 UQ' c ] t i|; V a 1 u o . 

sirt__at tributtis" arrav 1 1 ... 13 of aint^f i I Q_..i tern? 



c; I r ^ s c a j'i .... f ■• a. r- a tn e t i:; i ■ ..„ 1 i s t ( i ■' a i' ■ a iii ij t i; r- .„ 1 i s t v c o p v __ p d t < s t a t u e ) > 



o 
o 

D 

•-1 I F- ^J 13 r St a. t u s u n o i - in a "1 T H E N 
° REIURN" 

^^_. IFEND" 
Q) o 

(a KJ^ c ] t-$ t y s t; »„ par- a.ifi o t tj f ( ■" UN I ! " ^ u fi i t _.. s f^e c i f i o d v s t .j. t u s ) " 

I F MiJ r s t a t u s u n o p ffia ! TI-iEH 



P REFURM" 
< IFEND" 

^ IF unit„.spoc;Lf led THEN 

f^ osp$set„.status.._abriOPiiia1 ( 'CL- . c Fvj^Jno t..-Y£; t._.iniP ! emerpled , -UNI F papaii;^; I: i;i- ' , status) 

RE FUR Nil 
IFEND" 

■:.: [ p$ t e s t .... r>..ir- afii c t ci p ( -^ COUNT - , c; o ij p t ... s pe c i f i £; d v s t a t u s ) " 
IF' NOT s t at us . rioprna ! TFIE^N 

REFURN' 
IfEHD" 
IF courit.-SP£;Citiu;d THEN 

usp$sst._.s tatus..-abriOPiual ( -CE" . cl ;;:$riO t.-.vot.„itiiP i einsii Fed > -'COUNT papams t v;/p ■■ . sFatus 

REF'UF'!N" 
IFEND" 



COMMAND PROCESSOR (3) 

c I p$s[et„val ue (•■FROMi 1> Iv c1c$1ouj, f rom_.va1 ue v status)" 
IF NOT status. noriTial THEN 

RETURN; 
I FEND; 
IF from_val ue« fi 1 e. opsri-position- specified THEN 

set-attributes C13.keY :~ amc*operi-_posi tion" 

set_at tributes C 1 3 . operi_posi t ion s -" f rc.m_val ue. file. operi_posit ion. val ue? 

arriP$file ( f rom-val ue, f i 1 e. 1 cica1„f i 1 e-name , set-attributes^ status)? 

IF NOT status- normal THEN 

S return; 

^ I FEND 5 

H I FEND; 

o 

(-' 

cl p*det„val ue (■TO'j li li clc$1ouj» to_.value> status); 

5?o IF NOT status, normal THEN 
r^ I RETURN; 

°^ ^ I FEND; 

'^ IF to_val ue. fi le. open.-Position. specif ied THEN 
H- set-attributes C13.keY '~ amc*open-Position; 

oj set-attributes C 1 3 . open-posi t ion s == to-val ue. f i 1 e. open_pos i t ion. val ue? 

J amp*file < to_val ue. f i 1 e. 1 ocal_f i 1 e-name . set_attributesv status); 

IF NOT s t a t u s . n o r ma 1 THEN 

return; 

I FEND; 
I FEND; 

amp*coPY-f i le <f rom._val ue. f ile. 1 ocal „f i 1 e-name> to„val ue. f ile. 1 ocal _f i 1 e_name j status) 
IF NOT status. normal THEN 

RETURN; 
I FEND; 

PROCEND c 1 p*c o p Y_c omman d ; 

MODEND c 1 m*c o py_c omman d ; 



SCL CONTEXT 



o 
o 

D 

*-i 
O 



03 O 
n- I 

"D 
H 

< 

(D 



USER 



JMM$ 

INITIAL_ 
JOB BEGIN 



SCL 
INTERPRETER 



INTERACTIVE 
FACILITY 



BAM 



COMMAND 
PROCESSORS 



SCL 
INTERPRETER 



Rll 



VARIABLE 
MANAGER 





R3 



INTERPRET COMMAND 



CLM$1NTERPRET_C0MMAN0 
CLP$INTERPRET COMMAND 



"Welcome to NOS/VE . DATE . TIME' 



O 
O 
D 
<-+ 
H 
O 



O I-' 

QJ O 

r+ I 

0) CX> 

■D 

< 

rt- 



f CALL j 



CLP$ADD 
TO_JOB_ 
COMMAND 
LIST 



SSYSTEM 



CLP$AOD 
TO_JOB_" 
COMMAND 
LIST 



$LOCAL 



FILE TYPE 



CLP$ 

OECLARE_ 

VAR IABLE 

osvirnvTus 



Establish 

Job 

Files 



job_command_response 

echo 

error_output 

listing_output 

standard_output 

standard_input 



NAME 



SRESPONSE 

$ECHO 

$ERRORS 

$LIST 

SOLTTPUT 

$INPUT 



INTERACTIVE 
CONNECTION 



Put_ 

Welcome_ 

Banner 



Job Output, Log 

$NULL 

Job Output 

$NULL 

Job Output 

Job Input 



BATCH 
CONNECTION 



$NULL 

$NULL 

OUTPUT 

OUTPUT 

OUTPUT 

INPUT 



CLP$ 
SCAN_ 
COMMAND 
FILE 



OSP$ 

GENERATE 

MESSAGE 



"COMMAND' 



f RETURN j 



c 





JMP$ 

JOB 

BEGIN 








JMP$ 

INTERPRET 

COMMAND 







J 



JMM$INITIAL_JOB_BEGIN (2,0,D) 
JMP$INITIAL JOB BEGIN 



BLOCK STACK 

THE PRIMARY PURPOSE OF THE BLOCK STACK IS TO MAINTAIN 
CURRENT PARAMETER VALUES (PVT) 

COMMAND LANGUAGE VARIABLES 

TASK LOCAL 

PROC OR WHEN LOCAL 

BLOCK STRUCTURE 

INFORMATION FOR LOOPNG STATEMENTS 



INPUT STACK 



THE INPUT STACK IS USED TO MANAGE THE COMMAND STREAM KNOWN AS 
$COMMAND. 



FILE NAME 

BYTE ADDRESS OF CURRENT LINE 

COMMAND LINE 

LINE INDEX 

FILE ID (PER TASK) 

EXAMPLES: 

/INCLUDE_FILE file = abc 
/CREATE OBJECT LIBRARY 
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LESSON 11 
PERMANENT FILES 



LESSON PREVIEW 

PF CAPABILITIES 
PF TABLES 
SETS 



OBJECTIVES 

After completing this lesson the student should be able to-- 

• OUTLINE THE CAPABILITIES OF THE PF SYSTEM 



DESCRIBE THE RELATIONSHIPS BETWEEN PF MANAGEMENT AND OTHER 
FUNCTIONAL AREAS OF THE SYSTEM 



DESCRIBE THE CONTENTS AND LINKAGE OF THE PF TABLES 



EXERCISE 



NONE 
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CATALOG/PERM FILE 



FILES 
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CATALOG TREE STRUCTURE 



FAMILY 
1 




SYSTEM 



SET 
1 



FAMILY 
2 



USER 
2 




FAMILY 
N 
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SET MANAGER 





nrr ni ir f 


■ T 


STM$ 








PROCESSORS 












R3 












^TjastJ 

^TvSTj 






PF 




R2 


STM$ 






Rpni ipt^T 










KCyUC. J 1 

PROCESSORS 








/ 


/ 


\ 


R2 




/ 


/ 






\ 


\ 






MM 




AST 
MANAGER 


STM$ 




DM 






























Rl 
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SET MANAGER TABLES 



AST 

sttSactive set_table 
STDAST 



Name 

Master VSN 
/v Member VSNs 
Set Owner 

Number of Jobs Using Set 
Root object list locator 



JAST 

s 1 1 $ j ob__a c t i V e__s e t__t ab 1 e 
STDJAST 



Name 

Set Owner 

Root object list locator 



VST 

s 1 1 $v l_s e t_t able 

STDVST 



VSN 

Name 

Member 

Master VSN 
Master 

Set Owner 

Root object list locator 
^ Member VSNs 

VST heap 

Segment size fixer 
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SET INTERNAL INTERFACES 

FROM OUTSIDE SET MGR . 

STP$CREATE__SET 

STP$ADD__MEMBER_VOL_TO_SET 

STP$PURGE_SET 

STP$REMOVE_MEMBER_VOL_FROM__SET 

STP$ASSOCIATE_CATALOG 

FROM WITHIN SET MGR. 

STP$CREATE_VOL_SET_TABLE 

STP$GET_ROOT_OBJECT__LOCATOR 

STP$GET_SET_OWNER 

STP$CHECK_CATALOG_ASSOCIATION 

STP$CHANGE_ACCESS_TO_SET 

STP$SET END JOB 
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PF MANAGER 




Rll 



PFM$PROGRAM 
INTERFACE__ " 
PROCESSOR 



R3 



PFM$ 

ATTACHED 
PF TABLE' 




PFM$R2_ 

REQUEST^ 

PROCESSOR 




FM 




JFT 




R2 



Rl 



PFA$CATALOG 

SEGMENT^ 

DEFINITION 



DM 




SFT 
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PF CATALOG STRUCTURE 



Object_list_file 



Object list 



Permit list 



o 
o 

D 

l-J 
o 



O I— 
03 J-- 
rr I 

a> CO 

Tl 

h" 
< 

p 

CD 



Interlock 
Initialized 
^ object list 



Object 
Heap 





/' 






Name 

- Permit List 
Type (Catalog) 
^ CAD 


y 


DAD 




Dbject_list 




charge id 

^ object list 














Permit_list 




Name 

^ Permit List 
Type (File) 
- PFD 










"\ 






\ 


PFD 


Log_list 



Password 
Charge id 
PF Status 
^ log_list 
^ cycle list 




FMD 



Cycle_list 



Name 

Number 

Expiration 

. FMD 

^ SFL 



SFL 



LESSON 12 
LOGICAL I/O 



LESSON PREVIEW 

OPEN/CLOSE 

RECORD VS. SEGMENT LEVEL ACCESS 

DEVICE MANAGEMENT 

FAPS 

FILE ATTRIBUTES 

FILE TABLES 



OBJECTIVES 

After completing this lesson the student should be able to — 

TRACE THE PROCESSING OF A RECORD LEVEL FILE FROM OPEN TO 
CLOSE 

TRACE THE PROCESSING OF A SEGMENT LEVEL FILE FROM OPEN TO 
CLOSE 

EXPLAIN HOW FAPS ARE HANDLED 

EXPLAIN THE USE OF THE MAIN FILE TABLES-LNT , JFT ,TFT ,SFT 

DESCRIBE THE ALGORITHMS FOR ASSIGNING DEVICES AND 
ALLOCATING SPACE ON DEVICES 

EXPLAIN THE USE OF THE MAIN DEVICE MANAGEMENT TABLES-FMD , FAT 



EXERCISE 



TRACE THE DISK ALLOCATION OF A FILE 
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FILE MANAGEMENT COMPONENTS 



USER 



AM 



TP 
TFT 




BA 



FM 
JOB FILES 



FM 
LOCAL NAME 



JP 
LNT 
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BASIC ACCESS METHOD 







REQ 
TABLES 



FAP 
CONTROL 





JFT 



FM 
JOB FILE 
MGR 



FM 
LOCAL FILE 
MGR 




COMMAND 
TAB. 



Control 
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Private 



FILE ACCESS PROCEDURES 



1. USER 



SYSTEM 

Advanced Access Method 
Connected File 
Operator Facility 
Interactive Facility 
Interstate Communication 
Logging 



3. BASIC ACCESS METHOD 
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ATTRIBUTES 



* Permanent attributes are established 
on the first open of a new file. 

* Permanent attributes are never changed (Rl) 

* Source of permanent attributes: 

FAP Request 

Open Request 

Commands 

Other program interface requests 

Defaults 

* Source of temporary attributes: 

Store request 

Open 

Commands 

Other program interface requests 

SFL 

Defaults 
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TASK FILE TABLES 



TFT 



FAR CONTROL 



Seg # 

FAP control 
Error Exit 
Ifn 

ART . 

FTD . 

FPI 



Label exit 
Access Mode 
# of layers 
sfid 



64 




FAP 
structure ^ 
exec bracket 



ART 



Ifn 

/x reg desc. 
^ label desc 





FTD 




Attributes 






/s block desc. 




boi 




/s disk bfr. desc. 




current byte 




eoi 




error status 




/v tape bfr. desc. 





FPI 




Open Count 






Block info 




Current byte 




eoi 




vol. info 
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FILE MANAGER TABLES 



JFT 



LNT 



fid 

tid 

global name 

permit options 

sfid 

usage selections 

ring attr. 

open count 

file type 



640 



32 



Int 

'^ segment 

device class 

global name 

sfid 

jfid 

^ request desc 

^ label desc. 

^ file desc. 

^ route desc. 

- SFL 

- FPI 
ring attr. 




LNT 



LNT 
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FILE MANAGER INTERNAL INTERFACE 

Local Name Mgr. 

FMP$GET_JFID__SFID (Ifn , jf id , sf id ,status) 

FMP$LN_ATTACH (lfn,sfid , usage__mode , share__mode , rings, status) 

FMP$LN__OPEN_CHAPTER (1 fn , chapter_number , validation_ring , 
segment_attr , po in t er_t y pe , pointer , status) 

FMP$LN__RENAME (old , new , validation_ring , status ) 

FMP$LN_RETURN ( 1 fn , ring , returned , status ) 

FMP$LN_OPEN__NAME_TABLE (If n , ring , chapter , access_level , 
request__desc , label_desc , f ile__desc ,new_f ile__desc , 
system_attr ,position_info , status) 

FMP$LN_CREATE (Ifn, file_attr , sf id , global_name , status) 

FMP$GET_FILE_ATTRIBUTES (If n ,reques t_desc , lable__desc , f ile_desc , 
new_file_desc,system__attr,position_info, status) 

FMP$LN__GET_J0B_FILE_ID (1 fn , j fid , status ) 
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FILE MANAGER INTERNAL INTERFACE 



Job File Manager 

FMP$CREATE_OPEN_CHAPTER (attributes , ring , access__mode , chapter , 
jf id, sfid, status) 

FMP$CREATE_JOB_FILE_ENTRY (attributes , global_name , j fid , sfid , 
status) 



FMP$RETURN_JOB_FILE (j fid , ring , returned , status ) 
FMP$ATTACH__JOB_FILE (sfid ,attributes , j fid , status ) 
FMP$OPEN_PHYSICAL ( j fid , ring , access_mode , status ) 
FMP$CLOSE_PHYSICAL (j fid , ring , status ) 

FMP$OPEN__CHAPTER ( j fid , ring ,access__mode , chapter , s fid , status ) 
FMP$CLOSE_CHAPTER ( j fid , ring , chapter , status ) 
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MASS STORAGE DEVICES 



CPU 



MEMORY 



PPo 



PPi 



PPj 



PPn 



CONTROLLER 




885-lx 
885-4X 
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DEFINITIONS 



MAU--The minimum addressable unit is the quantum of data 

transfer between a driver and a mass storage device. It 
is a constant 2048 bytes in length. Standard software is 
released with page size > 2043 bytes (MAU). Special 
systems could have page size < 20A8 bytes but page size 
could never be changed without file conversion. 

DAU--The device allocation unit is the quantum of device 

allocation. It is a device dependent, integral multiple 
of MAU. 

ALLOCATION UNIT--A power of 2 multiples of contiguous DAUs on a 
device. An allocation unit does not span cylinders on a 
device. A physical I/O request does not span allocation 
units. Expressed as Al , A2 , AA , A8 , A16, A32, A64 , A128, 
A256. 



Capacity 

Cylinders/Spindle 
Tracks/Cylinder 
MAU/DAU (bytes) 
Total (*10^ bytes) 

Performance 

Seconds/ Re volution 
Transfer rate 
(bytes/sec) 

Allocation 

DAU/Al (Bytes) 
DAU/A2 (Bytes) 



DAU/A32 
DAU/A64 
DAU/A128 
DAU/A256 



844-4X 



823 

19 
(4096) 2 

151.6 



0167 
589x10^ 



(4096) 
(8192) 



(180224) 



32 
44 
44 
44 



885-lx 



843 

40 

(4096) 2 

552.5 



0167 
981x10^ 



(4096) 1 
(8192) 2 



32 

64 

128 

(655360)160 



885-4X 



843 

10 

(4096) 2 

552.5 



.0167 
3.924x10^ 



(4096) 1 
(8192) 2 



32 

64 

128 

(655360)160 
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DEVICE MANAGER CONTEXT 
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DM TABLES 



SFT 
FMD 
FAT 



DVL 
DFD 
DFL 
DAT 



AVT 
MFL 
MAT 



SYSTEM FILE TABLE 
FILE MEDIUM DESCRIPTOR 
FILE ALLOCATION TABLE 



DEVICE LABLE 
DEVICE FILE DIRECTORY 
DEVICE FILE LIST 
DEVICE ALLOCATION TABLE 



ACTIVE VOLUME TABLE 
MAINFRAME FILE LIST 
MAINFRAME ALLOCATION TABLE 



1 entry/file 
1 entry/subfile 
1 entry/allocation 



1/volume 

1 entry/device file 
1 entry/subfile 
1 entry/AU 



1 entry/volume 

1 entry/new file 

1 entry/available AU 
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DEVICE MANAGER USERS 



• FILE MANAGER 

Locally Named File Mgr. 

File Allocation 

Set Mass Storage Limit 
Job File Mgr. 

Create File 

Assign File to Device 

Destroy File 



• MEMORY MANAGER 

Store ASID in SFT for Sharing 

Provide transfer unit offset and length 



• PHYSICAL 10 

Device Address for 10 transfers 
Check initial write of new allocation 
Flaws 



• MANAGE SETS 

Add volume to Set 
Remove volume from Set 



• MANAGE PFs 

Get FMD for storage in PF Catalog 
Manage FMD on attach/detach 
Destroy PF 
Lock and Unlock Catalog File 
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DM FILE TABLES 



GLOBAL SFT 



o 
o 

D 
rt- 
H 
O 



O 
03 
rt 
0) 

T) 

H 

< 

03 

rt- 
(D 



Ui 



MW 



lock 

global id 

ASID 

eoi 

file limit 

- FMD- 



FMD 



Header 

file type 
lock 
preset 
requested 
style 



Subfile 1 
AVT index 
DFL index 
^ FAT 



Subfile n 




FAT 



AT 



J ^ 



LOCAL SFT 



DM DEVICE AND MANAGEMENT TABLES 



o 
o 

D 
rt- 
H 
O 



O 
Q) 

n- 

03 
"D 

< 

r+ 
CD 



K) 



a\ 




LESSON 13 
PHYSICAL I/O 



LESSON PREVIEW 

MEMORY MANAGEMENT 
SEGMENT MANAGEMENT 
PAGE FAULTS 
PP COMMUNICATION 
WORKING SET 



OBJECTIVES 

After completing this lesson the student should be able to-- 

• TRACE THE PROCESS OF RESOLVING PAGE FAULTS 

• DESCRIBE THE WORKING SET ALGORITHMS 



• TRACE THE PHYSICAL I/O PROCESSES FROM INITIAL REQUEST TIL 
THE TRANSFER IS COMPLETE 



EXERCISE 



NONE 
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MEMORY MANAGER CONTEXT 



JOB 




page 
fault 



MTR 



CST 



AST 




DMM$ 

DEVICE 

MANAGER 



lOU 




MTA$ 
MIP 




TMM$ 
DISPATCHER 




MMM$ 

MEMORY 

MANAGER 



IOP$ 

PHYSICAL 

10 



PP Driver 



OCT 





PTL 
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TABLES 



CST 

PTL 
OCT 
PT 

PPT 

PQL 

AST 

PMD 
FAT 
LUT 
UIT 

PPIT 



CPU State Table-MT 
^XCB, JCB, statistics 

Primary Task List-TM 

Dispatch Control Table-TM 

Page Table-SY 
Hardware 

Page Frame Table 
Software 

Page Queue List 
PFT tops of threads 

Active Segment Table 
AST index -*- ASID 

File Medium Descriptor 

File Allocation Table 

Logical Unit Table 

Unit Information Table 
10 request queue 

PP Interface Table 



1/CPU 

1 entry/task 

1/mainframe 

1 entry/active page 

1 entry/page 

1/mainframe 

1/active segment 

1/file 
1/subfile 
1/drive 
l/drive 

1/drive 
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MODULES 

MONITOR INTERRUPT HANDLER 

• Receive Page Fault 

• Call Memory Manager to process fault 

• Call Physical 10 Mgr to process completion 

DISPATCHER 

• Adjust wait status 

t Pick next task to execute 

MEMORY MANAGER 

t Process Page Fault 

• Manage Working Set 

• Lock/Unlock pages 

PHYSICAL 10 

• Link requests 

• Alert PP 

■ Process 10 completion status 

DEVICE MANAGER 

t Provide physical addresses 

■ Allocate space 

PP DRIVER 

• Function and status the device 

• Read/Write the device 

• Read/Write Real Memory 
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PHYSICAL 10 



1. PROCESS PAGE FAULT 



2. INITIATE PHYSICAL 10 



3. PROCESS 10 COMPLETION 
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PROCESS PAGE FAULT 





TASK 






JOB 


1 
! 
1 

1 


page 
fault 








MTR 




1 


' 


Tastj is 

(PQLJ {? 




TMM$ 
DISPATCHER 




MTA$ 
MONITOR 
INTERRUPT 
HANDLER 








\ 


' 


DTJ TsDTXJ 




MMM$ 

MEMORY MGR 
MONITOR 
MODE 








/ 


' 


^ 


DMP$ 
FETCH 
CHAPTER 
INFO 




IOP$ 

QUEUE 

REQUEST 
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SEGMENT TABLES 



AST 



SDT 



SDTX 



1 n_u s e 
SWAPPING_in 
big segment 
page___frame_gid 
# pages_in___mem. 
segment_kind 




ASID 



PT 



2000 



pointer__kind 
chapter # 
error_exit_proc. 
attribute_set 
segment origin 
segmefit state 



Software hashes the AST index to assign the ASID. 

Hardware hashes the ASID and page offset to find the page table 
index. A sequential search of the next 24 entries might follow 
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PAGING TABLES 



PT 



PFT 



r 



link 

queue index 

AJL ordinal 

age 

PT index 

Active 10 count 

time stamp 

locked page 

task queue 

SVA (for debug) 



PQL 



FREE 



AVAIL. 



AVAIL. MOD 



SHARED 



WIRED 



Jn 
FIXED 



Jn 
SHARED 



Jn 

10 ERROR 



Jn 
WORKING 



AJL 
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AJL0*4+5 
AJL0*A+6 
AJL0*4+7 
AJL0*4+8 



^*AJl-0^3X + 5 




ordinal (AJLO) 



PROCESS PAGE FAULT 



o 
o 

D 

n- 
n 
o 
I— ' 

O H- 

CD V^ 

rt- I 
0) ^O 

"0 

< 

0) 
rt- 





RECLAIMED 

AVAIL. MOD 
AVAIL 






UPDATE 














STATS 
























NEW 
FREE 




UPDATE 
STATS 
















MMM$MEMORY MANAGER MONITOR MODE 
PR_PF 
















ACCESS 
VIOLATION 






TMP$ 
SEND 
MONITOR 
FAULT 




















(^CALL ^ 




























GET 

UNTRANSLATABLE 

POINTER 






PULL 
PAGE 








LOCKED 

OR 

ON DISK 






TMP$ 
SET 
TASK 
WAIT 








UPDATE 
PAGE FAULT 
STATS 








































10 

TEMPORARY 

REJECT 






TMP$ 
CAUSE 
TASK 
SWITCH 




































PAGE 

TABLE 

FULL 






TMP$ 
CAUSE 
TASK 
SWITCH 




































NO 
MEMORY 






TMP$ 
SET 
TASK 
WAIT 






















JOB 

WORKING 
SET 
SCAN 





CHECK 

FREE 

QUEUE 



UPDATE 

WS 

STATS 



RESTORE 

UNTRANSLATABLE 

POINTER 



f RETURN j 



INITIATE PHYSICAL 10 



MMM$ 



lOPSQUEUE 
REQUEST 



DMM$ 

BUILD_DEVICE 

ADDRESSES 



DMM$ 

ALLOCATE_ 
FILE SPACE 




MMM$MEM. 

MGR. MTR MODE 

LOCK 



PP DRIVER 




13-10 
Control Data Private 



COMPLETE 10 REQUEST 




MTA$ 

MONITOR^ 
INTERRUPT 
HANDLER 



TMM$ 
DISPATCHER 



IOP$ 

PROCESS_IO_ 

COMPLETIONS 



DMP$ 
WRITE__ 
INITIALIZE 
TERM 



MMM$MEM. 

MGR. MTR. MODE 

UNLOCK 



PP DRIVER 




NO ERRORS--Ready Task 

PF ERROR--Notify PF Manager 

READ ERROR— Abort Task 

WRITE ERROR--Leave page in memory 
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NOS/VE DESIGN SPECIFICATION 

PART III 
SYSTEM PACKAGING 
TABLE OF CONTENTS 



1.0 SYSTEM STRUCTURE 1-1 

1.1 GENERAL STRUCTURE ELEMENTS 1-1 

1.1.1 JOB ELEMENT 1-2 

1.1.2 TASK ELEMENT 1-3 

1.1.3 MODULE ELEMENT 1-5 
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1.2.1.1 CPU Monitor Request Handling 1-8 
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2.3.4 MAINFRAME PAGEABLE 2-5 
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2.3.5.2 Mainframe Wired Dynamic Section 2-6 



A-1 



1.0 SYSTEM STRUCTURE 



A basic objective is to provide a well defined system structure which will 
result in a highly reliable system and one that can grow over time in an 
orderly and cost effective manner. 

In order to meet this objective, a set of hardware and software conventions 
are imposed on both user and system code. This allows the normal protection, 
debugging, loading, code maintenance, accounting, and error handling methods 
of the user and the system to be the same. This also facilitates movement of 
services between user and system. 

1.1 GENERAL STRUCTURE ELEMENTS 



Jobs, tasks and modules represent the basic structure elements for all 
services provided by NOS/VE. They have the general relationship shown in 
figure 1. Each element has a set of unique execution attributes, interface 
conventions and resource requirements. System and application programmers 
make services available to users with combinations of these elements. 

System 



Job(l) Job(2) Job(N) 



Task(l) Task(2) Task(N) 



Module(l) Module(2) Module(N) 

Figure 1 - Structure Elements 

Each level contains a system element which monitors the progress of other 
elements within that level. The job level contains a system job which 
schedules, initiates, and terminates (normal or abnormal) user and system 
jobs. Within each job resides a system task which initiates and terminates 
tasks of the job. Within each task resides a collection of system modules 
which assist in the initiation and termination of the task. 
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1.1.1 JOB ELEMENT 



The general facility for presenting work to the system is a job. Jobs run on 
behalf of a specific user whose identification is the basis of the system 
access control mechanisms. In addition to batch or interactive jobs that are 
submitted by end users, the operating system and various subsystems not 
initiated by end users also run as jobs. Since all jobs are protected and 
compete for resources via the same mechanism, it is anticipated that the 
addition of new subsystem jobs will be quite straightforward. 

Every job consists of multiple tasks. An important characteristic of a job is 
that all tasks esecuting within the job share a common set of operating 
system services that are determined at the time of job initiation. These 
service modules, called task services, are the mechanism through which 
operating system functions are made available. They are constructed from a job 
templete that is selected based on job type. This allows different jobs to 
have different services. 



1.1.2 TASK ELEMENT 



A task is the execution of a program. A program is a set of modules organized 
to perform some specific function (e.g. compile COBOL statements, copy a 
file). Tasks are protected from one another, can be dynamically created and 
destroyed, can communicate with other tasks and can execute asynchronous with 
other tasks. Tasks are the only asynchronous execution unit supported by 
NOS/VE. 

Tasks then are the environment for providing functions that are natural to 
place outside of the requesting environment. Tasks are requested via an 
operating system request. They have their own (clock) accounting, scheduling, 
and execution characteristics. Tasks can come and go independently and 
represent a mechanism which is used to control memory usage (e.g., each pass 
of a compiler as a separate task). Protection is enforced by different segment 
descriptor tables for the caller and callee. 

The figure below illustrates a task environment. 
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ANY 
TASK 




PROTECTED 
RUN TIME 
MODULES 




EXCHANGE 
PACKAGE 



SEGMENT 

I DESCRIPTOR 

TABLE 



RING BOUNDARY 



+ + + + + 




+ + + + + + 

EXECUTION PROTECTION COMMUNICATION 



Every task looks similar to NOS/VE in that it has an exchange package which 
defines execution status, a segment descriptor table which defines protection, 
a queue which defines a communication path and a collection of modules which 
define the program. The collection of modules can include "user" modules, 
application or run time service modules and operating system modules. The 
address space of each task is subdivided by a ring protection hierarchy. An 
attribute of a module is its ring of execution. Each task will include 
modules which are protected from each other by executing in different ring 
brackets. 
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All tasks, regardless of the type of function they perform, have the same 
appearance as illustrated below. 



USER 
TASK 



PRODUCT SET 
TASK 



OS 
TASK 



+— + 

USER PROGRAM I 
MODULES 



+ + 

COMPILER 
MODULES 



+ + 

OS PROGRAM 
MODULES 



+ + 

PROTECTED 



+ + 

PROTECTED 



+ + 

PROTECTED 



RUN TIME 
MODULES 



RUN TIME 
MODULES 



RUN TIME 
MODULES 



+ + 

OS 
MODULES 



+ + 

OS 
MODULES 



+ + 

OS 
MODULES 



+ + 



+ + 



+— 



1.1.3 MODULE ELEMENT 



Modules are the environment for the set of services that are natural to place 
within the environment of the caller. These services are provided as 
procedures and are interfaced via the standard procedure call. They have the 
same (clock) accounting, scheduling, and execution characteristics as the 
caller. Examples include file access methods, loading, table handling and 
Fortran object time. The available services can be added dynamically by 
explicit requests of the loader. Protection enforced by the ring hardware may 
exist between the caller and callee. 
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1.2 NOS/VE STRUCTURE 

NOS/VE utilizes the task and module structure elements to package the 
operating system services. Some of its tasks execute as part of the "user" 
jobs and some execute as part of NOS/VE system jobs. NOS/VE also collects 
together a set of modules that perform the lowest level operating system 
functions into a special environment called the CPU Monitor. The operating 
system services are provided within three basic environments: 

CPU Monitor (one per system) 

NOS/VE Modules (modules within each task) 

Operating System Tasks (executing within "user" jobs, and executing within 

"system" jobs) 

Every request a user makes of the system is translated into communication with 
one or more of these environments. Whenever operating system extensions are 
being implemented, the conventions and interfaces of these environments must 
be understood and used. 

1.2.1 CPU MONITOR ENVIRONMENT 

CPU Monitor is that portion of the operating system that is most directly 
related to the hardware environment. It provides: 

• Basic intertask communication (signals) 
t CPU Dispatching 

• Basic CPU Scheduling 
t Changing Task Status 

• Interrupt Handling 

• Page Management 

• Basic Physical I/O Management 

CPU Monitor is interrupt driven, nonpageable, and represents the most 
thoroughly debugged, least frequently changed code within the operating system. 

1.2.1.1 CPU Monitor Request Handling 

CPU monitor requests are only made by Task Services and Task Monitor 
functions. These requests are made using the hardware exchange instruction. 
Parameters are passed in the hardware registers. 
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1.2.2 NOS/VE MODULES ENVIRONMENT 



NOS/VE modules are the set of operating system modules that execute within the 
environment of a task. These modules perform the operating system functions 
that are most directly related to the requestor's environment. To provide for 
maximum protection and RAM these modules are divided into Task Services 
modules and Task Monitor modules. 



1.2.2.1 Task Services Modules 

Task services modules provide the user interface to NOS/VE capabilities for: 

• File Management 

• Access Methods 

• Program Management 

• Job Management 

t Resource Allocation 

Task services is a collection of protected procedures. These procedures are 
directly callable by user code via the call instruction. The call causes a 
change in privilege for the called procedure, allowing these operating system 
services to execute with more or different privileges than the calling 
procedure. This type of structure allows protected operating system services 
to execute within the user environment. Task services provide a central 
interface for all requests and responses made and received by a task. If the 
requested service is not supported directly by task services, the request is 
passed on to CPU Monitor or to an operating system task. Task services 
occupies rings 3 to 6 within each address space. Only ring 3 is used for 
release 1 of NOS/VE. 

1.2.2.1.1 TASK SERVICES REQUEST HANDLING 

There are multiple task service entry points gated to requestors. Every call 
to a task service must supply a status variable of type ostSstatus. The 
parameter rules will conform to those of CYBIL. 

1.2.2.2 Task Monitor Modules 

Task monitor modules perform the more privileged functions of NOS/VE and 
execute at rings 1 and 2. These modules are a collection of procedures that 
interface to NOS/VE basic system tables (e.g. segment table, system file 
tables, catalogs, execution control tables) and to the CPU Monitor. The ring 2 
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procedures manage job global tables (i.e. accessible in all tasks of a job). 
The ring 1 procedures manage system wide tables (i.e. accessible in all tasks 
of all jobs) and are more privileged and critical to the integrity of the 
system. Task Monitor procedures are not directly callable by "users"; only 
NOS/VE Task Services procedures can directly interface to Task Monitor 
procedures. 



1.2.3 OPERATING SYSTEM TASKS 

Operating system tasks are those portions of the operating system that are 
relatively independent of the requestor's environment. They may execute 
asynchronous to the requestor and provide major portions of: 

• Job Management 

• Job Scheduling 

• Operator Communications 

• Device Drivers 

Hardware Maintenance 

Execution of a system task is triggered by a signal passed into its 
communication queue. Tasks may execute in different processors. The device 
drivers, for example, are system tasks which execute on the lOU. 

1.2.4 OPERATING SYSTEM COMMUNICATION 

The operating system functions communicate using a basic signal handling 
service. The signals have a fixed format, a maximum size and are used by the 
operating system primarily for communication between address spaces. CPU 
Monitor is responsible for placing signals into the proper signal queue and 
for notifying the proper Task Monitor that a signal exists. Task Monitor is 
responsible for taking signals out of the communication queue and passing it 
to a Task Services signal handler. Routing, based on signal type, to a signal 
processor within Task Services will be effected by the Signal Handler. 
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1.2.5 OPERATING SYSTEM ENVIRONMENT SUMMARY 

The following figure summarizes the basic environments and interfaces of 
NOS/VE. 



TASK(l) 



TASK(N) 



1 + 
1 + 



USER 
MODULES 



PROTECTED RUN 
TIME MODULES 



TASK SERVICES 
TASK MONITOR 



-TRAP 



— +• 

I 

2v 



CPU 



■INTERRUPTS 3 

I MONITOR 



+— 



•TRAP 



1 - INTERFACED VIA THE CALL INSTRUCTION, CYBIL PARAMETERS FOR COMMUNICATION, 

RINGS FOR PROTECTION 

2 - INTERFACED VIA THE SYSTEM CALL, SIGNALS FOR COMMUNICATION, SEGMENT TABLES 

FOR PROTECTION 

3 - INTERRUPTS ARE PROCESSED BY CPU MONITOR OR ARE TRANSLATED INTO SIGNALS 
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1.2.6 SEGMENT USAGE 



1.2.6.1 Ring Assignment for a User Task 
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STACK, 
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PROGRAM COMM., 
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USED BY JOB 1 
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This diagram illustrates: 

1. Examples of code which exist at each ring bracket 

2. Examples of private data at each ring bracket 

3. When the data and code segments are created 

Entry points to task services are created by 
system generation within the loader symbol table 
and are dynamically linked to external references 
from user and protected run time procedures by the 
loader. 
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1.2.6.2 Segment Assignments for User Modules 



The following example demonstrates how the loader allocates and 
initializes segments based on information contained in compiler generated 
object text. 



Object Text Topology 
RECORD TYPE 
(identificaton record) 
(section definition) 
(interpretive text) 
(transfer. ..end of text) 

Generated Object Text 



SAMPLE CONTENTS 
name, date, generator name 
code, binding, working storage, protection 
text, replication, bit, entry, external 



CODE SECTION (R,X) STATIC SECTION (R,W) 

Non selfmodifying instructions . Modifiable data 



BINDING SECTION (B) 

Base address of other sections 
All procedure descriptions 



LITERAL SECTION (R) 
. Constant data 



DYNAMIC WORKING STORAGE SECTIONS (R,W) 

. Common blocks 

. Data allocated at run time 
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Mapping sections to segments (assume 2 modules) providing an executable 
entity . 

LGO file Module 1 
Module 2 
EOF 



Segments 



Segment N (R,X) 
Code Section M(l) 
Code Section M(2) 



Segment N+3 (R) 
Literals M(l) 
Literals M(2) 



Segment N+1 (B) 
Binding Section M(l) 
Binding Section M(2) 



Segment N+A (R,W,E) 
Universal Heap 
(Grow) 



Segment N+2 (R,W) 
Static Data M(l) 
Static Data M(2) 
Any Named Common 

Segment N+5 (R,W,E) 
Run Time Stack 
(Grow) 



The binding segment contains pointers to static, literals, 
binding sections. The advantages of using segments include: 

• Independent growth 

• Integrity by separation 

• Supports code sharing 

• Non rewrite of code and constants (paging or swapping) 

R - Read 
E - Extensible 
B - Binding 
W - Write 
X - Execute 



code and other 
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2.0 SYSTEM TABLES AND INTERFACES 



2.1 GENERAL GUIDELINES 



The operating system is dependent on the use of tables to provide interfaces 
between different system modules and between the system and the user, and to 
describe the basic objects supported by the system and how these objects are 
related. When a table is defined within the system, consideration must be 
given to the following six general characteristics. 

• Protection - Should the information be protected by hardware from 
inadvertent write operations? Must the information be protected from 
malicious write/read operations? 

• Scope - Should the information be local to a user or should it be made 
global and shareable by other users? In general, information should be 
globally defined only when required. Keeping information local to a user 
has two advantages: 1) this information is private and no other user can 
interfere with it, and 2) if most of the tables required by a Job are 
collected locally, it is easier for the system to keep track of a user 
(swapping, restart, paging critical tables, etc.). 

t Residence - Should the information be pageable or locked down? Whenever 
possible, information should be pageable. It should be locked down only 
when an obvious efficiency case exists. Three points can be made: 1) 
System Monitor cannot tolerate access interrupts, so any information 
referenced by System Monitor must be in real memory at the time of 
reference, 2) I/O channels use absolute addresses and require that real 
memory exists when in operation, and 3) there are degrees of paging, that 
is, some information must be present if a task is to use the CPU and can 
only be explicitly removed. 

t Life Cycle - When will the table come into existence and when will it 
disappear? The data to describe a job is divided into environments which 
will go away, when the job terminates, when a task terminates, when the 
system crashes, and environments which will live forever unless explicitly 
removed . 

t Crash Resistance - When the system crashes, how will the tables be 

reconstructed? What impact will there be on recovery if the tables cannot 
be reconstructed? Will the corrupting of the tables cause a system crash? 
What protection will be provided to detect corruption? 
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• structure - The general structure of each of the NOS/VE Tables Area is the 
same and allocation of entries within a particular table is the same. 

The contents (entries) of NOS/VE are position independent, that is, 

a) the order and number of static entries in tables areas can vary from build 
to build; 

b) the order and number of static entries in tables areas (task and job 
private) can vary among job types; and 

c) the order and number of dynamic entries in the tables areas can vary among 
instances of execution. 

The allocation of entries in NOS/VE tables should require minimal interaction 
among development projects; is controlled at the source level; via CYBIL; and 
is managed by execution and the system generator. 

The general structure, allocation technique or order, value assignment tactics 
of NOS/VE tables should not impose undue constraints on the structure of 
entries contained in tables areas. 

The allocation of entries and the assignment of values to entries in NOS/VE 
tables should be postponed as long as is feasible - priority order: 

a) execution time 

1) first use time 

2) task initiation time 

3) job initiation time 

4) system initiation time 

b) system generation time 

c) source (compile) time. 

2.2 TABLES AREAS 

TABLES AREA 

TASK SHARED 

TASK PRIVATE 

JOB PRIVATE PAGEABLE 

JOB PRIVATE FIXED 

MAINFRAME PAGEABLE 

MAINFRAME WIRED 
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2.3 TABLES AREA GUIDELINES 



2.3.1 JOB PRIVATE FIXED 



The Job Private Fixed tables area is the container for tables shared among 
monitor and all tasks of a job. Job Private Fixed tables reside in 
non-pageable memory because of monitor access. Therefore, care should be 
exercised to minimize the amount of space allocated to entries which are not 
accessed by monitor. 

2.3.1.1 Job Private Fixed Static Section 



The Job Private Fixed static section is the container for statically allocated 
tables entries. Static entries are allocated at compile time, via CYBIL static 
variable declarations, which specify the Job Private Fixed tables area. 
Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the job. Such entries may also be "root" pointers 
to dynamically allocated entries in the Job Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 

2.3.1.2 Job Private Fixed Dynamic Section 

The Job Private Fixed dynamic section is the container for dynamically 
allocated (CYBIL allocate or next statements) tables entries. Dynamic entries 
vary in number and size - their lifetime is often less than the life of the 
job. Dynamic entries whose lifetime is less than that of the job must be freed 
{CYBIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 

2.3.2 JOB PRIVATE PAGEABLE 



The Job Private Pageable tables area is the container for tables shared among 
all tasks of a job. Table entries residing in this tables area are not 
accessible by monitor. 
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2.3.2.1 Job Private Pageable Static Section 

The Job Private Pageable static section is the container for statically 
allocated table entries. Static entries are allocated at compile time, via 
CYBIL static variable declarations, which specify the Job Private Pageable 
tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the job. Such entries may also be "root" pointers 
to dynamically allocated entries in the Job Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 

2.3.2.2 Job Private Pageable Dynamic Section 

The Job Private Pageable dynamic section is the container for dynamically 
allocated (CYBIL allocate or next statements) table entries. Dynamic entries 
vary in number and size - their lifetime is often less than the life of the 
job. Dynamic entries whose lifetime is less than that of the job must be 
freed (CYBIL free statement) when their lifetime expires - the responsibility 
for freeing lies with the ultimate allocator. 

2.3.3 TASK PRIVATE 



The Task Private tables area is the container for tables shared among 
procedures in task services and task monitor of a task. Task Private is 
pageable. Table entries residing in this tables area are not accessible by 
other tasks or monitor. 



2.3.3.1 Task Private Static Section 

The Task Private static section is the container for statically allocated 
tables entries. Static entries are allocated at compile time, via CYBIL static 
variable declarations, which specify the Task Private tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the task. Such entries may also be "root" pointers 
to dynamically allocated entries in the Task Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 
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2.3.3.2 Task Private Dynamic Section 

The Task Private dynamic section is the container for dynamically allocated 
(CYBIL allocate or next statements) table entries. Dynamic entries vary in 
number and size - their lifetime is often less than the life of the task. 
Dynamic entries whose lifetime is less than that of the task must be freed 
(CYBIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 

2.3.4 MAINFRAME PAGEABLE 



The Mainframe Pageable tables area is the container for tables shared among 
all jobs in the system. This tables area is writable by Rl task monitor and 
readable up to task services. The mainframe pageable tables area is not 
accessible to monitor. 



2.3.4.1 Mainframe Pageable Static Section 

The Mainframe Pageable static section is the container for statically 
allocated table entries. Static entries are allocated at compile time, via 
CYBIL static variable declarations, which specify the Mainframe Pageable 
tables area. 

Statically allocated table entries for those which are somewhat constant in 
nature for the duration of the system. Such entries may also be "root" 
pointers to dynamically allocated entries in the System Private tables area. 

The allocator of a static entry is responsible for the initial value 
assignment to that entry. 

2.3.4.2 Mainframe Pageable Dynamic Section 

The Mainframe Pageable dynamic section is the container for dynamically 
allocated (CYBIL allocate or next statements) table entries. Dynamic entries 
vary in number and size - their lifetime is often less than the life of the 
system. Dynamic entries whose lifetime is less than that of the system must be 
freed (CYBIL free statement) when their lifetime expires - the responsibility 
for freeing lies with the ultimate allocator. 
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2.3.5 MAINFRAME WIRED 

The Mainframe Wired tables area is the container for tables shared among 
monitor and all jobs in the system. The Mainframe Wired tables reside in wired 
memory due to monitor access. Therefore, care should be exercised to minimize 
the amount of space allocated to entries which are not accessed by monitor. 

2.3.5.1 Mainframe Wired Static Section 



Only monitor software can allocate static table entries in the Mainframe Wired 
static section. 

The Mainframe Wired static section is the container for statically allocated 
table entries. Static entries are allocated at compile time, via CYBIL static 
variable declarations, which specify the Mainframe Wired tables area. 

Statically allocated table entries are those which are somewhat constant in 
nature for the duration of the system. Such entries may also be "root" 
pointers to dynamically allocated entries in the System Private tables area. 
The allocator of a static entry is responsible for the initial value 
assignment to that entry. 

2.3.5.2 Mainframe Wired Dynamic Section 

The Mainframe Wired dynamic section is the container for dynamically allocated 
(CYBIL allocate or next statements) table entries. Dynamic entries vary in 
number and size - their lifetime is often less than the life of the system. 
Dynamic entries whose lifetime is less than that of the system must be freed 
(CYBIL free statement) when their lifetime expires - the responsibility for 
freeing lies with the ultimate allocator. 
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